数论
Ares2333
这个作者很懒,什么都没留下…
展开
-
xdoj-1022
解法一:数论筛法+前缀和//其实题目中f[n]的值可理解为存在多少个整数对使a*b<=n #include<cstdio>#define N 1007#define maxn 1000005using namespace std; int f[maxn];void Procede(int n)//预处理 { for(int i=1;i<maxn;i++){ fo原创 2016-11-09 18:03:11 · 408 阅读 · 0 评论 -
XDU 1098 突击数论前的xry111
原题链接,点击此处 欧拉函数:φ(N)表示对一个正整数N,欧拉函数是小于N且与N互质的数的个数 通式:φ(x) = x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn) 其中p1, p2……pn为x的所有质因数,x是不为0的整数。 注意:将n分解为最简质因数,每种质因数只用一次。 比如 12 = 2*2*3,那么 φ(12) = 12 * (1-1/2)原创 2016-12-12 22:31:35 · 473 阅读 · 0 评论 -
数论
typedef long long LL; //最大公约数 LL gcd(LL a,LL b){ return b==0?a:gcd(b,a%b); } //最小公倍数 LL lcm(LL a,LL b){ return a/gcd(a,b)*b;}//素数筛 void sieve(int n){ int m=(int)sqrt(n+0.5);原创 2016-12-12 22:52:46 · 393 阅读 · 0 评论