求1，20的最小公倍数，十分简单， py def gcd(x, y): if x ...
分类：
其他好文 时间：
2019-06-09 09:51:59
阅读次数：
98
互质：任意自然数a, b，若gcd(a, b) = 1，则a，b互质。 欧拉函数：1~N中与N互质的数的个数被称为欧拉函数，记为φ(N)。 若在算术基本定理中， 。 公式的证明用到的思想被称为容斥定理。在N的全部质因子上用容斥定理，即可得到1~N中不与N含有任何共同质因子的数的个数，也就是与N互质的 ...
分类：
其他好文 时间：
2019-06-09 00:34:12
阅读次数：
114
对正整数n，欧拉函数是小于n的正整数中与n互质的数的数目，它又称为Euler’s totient function、φ函数、欧拉商数等。 例如φ(8)=4，因为1,3,5,7均和8互质，特殊的（φ(1)=1）。 1.根据欧拉函数公式：euler(x) = x*(1-1/p1)(1-1/p2)……(1 ...
分类：
其他好文 时间：
2019-06-05 23:37:54
阅读次数：
105
通过对RSA算法的剖析，让我们更好的理解非对称加密算法的原理。 ...
分类：
编程语言 时间：
2019-06-04 12:37:43
阅读次数：
118
最近几年看过的批判性思维、决策与判断相关的6本书。 4星|《事实》：世界正在变好，思维误区阻止我们看到这些巨大的变化 第一作者汉斯就是多年前在TED上首次展示动画气泡图的那位，第二、三作者欧拉和安娜是他儿子儿媳。书中交代动态气泡图软件是安娜设计界面欧拉领导开发的。 作者是瑞典教授，研究方向是：经济发 ...
分类：
其他好文 时间：
2019-05-27 13:17:59
阅读次数：
255
问题引入 $\sigma_0(n)=n的正因子数量$ 求$S(n,k)=\sum_{i=1}^n\sigma_0(i^k)\quad(n,k\le10^{10})$ 概念 1. 积性函数：$f(a) f(b)=f(a b)\quad(a,b互质)$ 2. 完全积性函数则不要求互质 3. P为质数集合 ...
分类：
其他好文 时间：
2019-05-25 12:40:24
阅读次数：
97
//欧拉函数 小于等于 n 且与n互质的正整数个数 #include using namespace std; const int N = 100001; int n,p; int prime[N],phi[N],mark[N]; int main(){ cin >> n; phi[1] = 1; ... ...
分类：
其他好文 时间：
2019-05-18 09:36:38
阅读次数：
109
Sereja and the Arrangement of Numbers 题解： ummm。 在一副图中，如果全部点的度数是偶数/只有2个点是奇数，则能一笔画。 考虑图的点数k为奇数的时候，那么每个点的度数都是偶数点，所以就是可以一笔画，答案为 1 +k * (i - kll) / 2; k为偶数 ...
分类：
其他好文 时间：
2019-05-15 12:29:31
阅读次数：
131
求gcd(x,y)=p等价于求gcd(x/p,y/p)=1，转化为了n/p内互质的个数 所以欧拉函数，因为有序所以乘2，再特判一下只有在1,1情况下才会重复计算，所以每次都减一 数组开小一时爽，提交wa火葬场！！！ ...
分类：
其他好文 时间：
2019-05-14 22:03:37
阅读次数：
161
看样例然后发现只要求一个一笔画即可，用板子。 C++ include include include include include using namespace std; const int maxn = 1e5 + 5; int n, b[maxn], c[maxn], _b[maxn], _ ...
分类：
其他好文 时间：
2019-05-11 19:59:18
阅读次数：
110
