筛法 欧拉函数 逆元 gcd、lcm、exgcd 快速幂 矩阵乘法 排列组合 分解质因数 筛法 1.筛法： 埃式筛 O( nloglogn ) 欧拉筛（线性筛） O ( n ) 2.欧拉函数： φ（n）表示n的欧拉函数，对任意正整数n，欧拉函数是小于或等于n的正整数中与n互质的数的个数。（1也算）（ ...
分类：
其他好文 时间：
2017-11-09 19:49:15
阅读次数：
157
数论知识 数论知识 #include <cstring> #include <cstdio> #include <cmath> #define LL long long inline void read(int &x) { x=0; register char ch=getchar(); for(; ...
分类：
其他好文 时间：
2017-11-06 18:03:53
阅读次数：
167
1.欧几里得 2.扩展欧几里得 3.欧拉筛 4.欧拉函数 5.中国剩余定理 6.卡特兰数 7.逆元（求组合数） 8.卢卡斯定理（求组合数取模） ...
分类：
其他好文 时间：
2017-11-06 11:06:26
阅读次数：
144
http://172.20.6.3/Problem_Show.asp?id=1378日常懒得看题目怪不得语文差，要好好读题目了，欧拉函数大概是数论里最友好的了，不用解方程不用转换过来转换过去只需要简单乘在一起就可以了。比较有趣的是求和的部分，因为类似于等比数列的性质，求全部的因数独立值的和竟然只需要 ...
分类：
其他好文 时间：
2017-11-05 19:18:07
阅读次数：
171
http://172.20.6.3/Problem_Show.asp?id=1524 欧拉函数和2千丝万缕的联系真是让人恶心得一批又莫名欲罢不能。。。。 大概可以算一个结论吧，欧拉函数在迭代的时候，每次迭代之后消去一个2，每个非2的质因子迭代一次又（相当于）生成一个2，所以统计2的个数即可。。 2的 ...
分类：
其他好文 时间：
2017-11-05 19:11:51
阅读次数：
135
【SinGuLaRiTy-1047】 Copyright (c) SinGuLaRiTy 2017. All Rights Reserved. 质因数分解 欧拉线性筛素数 筛法求欧拉函数(线性) Miller-Rabbin素数判定法 倍增求快速幂 大数乘法取幂 GCD & LCM 至于LCM=a*b ...
分类：
其他好文 时间：
2017-11-05 17:23:49
阅读次数：
205
2705: [SDOI2012]Longge的问题 Description Longge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个整数N，你需要求出∑gcd(i, N)(1<=i <=N)。 Longge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题 ...
分类：
其他好文 时间：
2017-11-04 00:01:54
阅读次数：
151
欧拉函数：在数论中，对正整数n，欧拉函数 ?(n) 是小于或等于n的正整数中与n互质的数的数目。 对于素数p, φ(p)=p-1，对于对两个素数p,q φ（pq）=pq-1； 除了N=2,φ(N)都是偶数. 1）. 原理：φ(n)=n*（1-1/p1)(1-1/p2)....(1-1/pk),其中p ...
分类：
其他好文 时间：
2017-11-03 21:54:31
阅读次数：
167
题目描述 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的学生人数。 ...
分类：
其他好文 时间：
2017-11-03 21:43:59
阅读次数：
125
P2158 [SDOI2008]仪仗队图是关于y=x对称的，横纵坐标一定是互质的否则在之前就被扫过了，所以就可以用欧拉函数再*2就完了。 ...
分类：
其他好文 时间：
2017-11-03 20:21:56
阅读次数：
156
