Harington的博客

题目链接 #include<cstring> #include<stdio.h> #include<iostream> #include<algorithm> #include<math.h> using namespace std; typedef long long ll; ll quick_pow(ll a, ll b...

提目链接 : 戳此进入 写了几个题后有一点 明白：欧拉和GCD的混用 题目 C 求一下 从i 到 n 的gcd的和 做题思路 ： 求 n 的所有因数，因数是成对出现的 且只需要求到即可，第一个因数 i 然后用欧拉函数求一下与 n/i （n的一个因数）互质的个数，然后 （n/i）也是 n的一个因数，再求一下 欧拉（i）， （i == n/i）时就只用求一次就行。因数从1 开始 #in...

求x以内的与x 互质的正整数的个数 求 最大公约数 int gcd(int a, int b){ return !b ? a : gcd(b, a%b); } 点此入门：欧拉入门 . //欧拉算法 int euler(int n){ int rea = n; for(int i = 2; i * i <= n; i++){ if(n % i == 0){ r...