![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论——欧拉函数
shiyongyang
这个作者很懒,什么都没留下…
展开
-
欧拉函数辱骂你 2333333333
有一篇博客写的很大佬,有时间好好研究一下:http://blog.csdn.net/qq_39922639/article/details/77511761 欧拉函数简介: 写在前面: 欧拉函数只是工具:提供1到N中与N互质的数 定义和简单性质 欧拉函数在OI中是个非常重要的东西,不知道的话会吃大亏的. 欧拉函数用希腊字母φ表示,φ(N)表示N的欧拉函数.转载 2017-09-26 11:28:41 · 2048 阅读 · 0 评论 -
数论板子
1.gcd int gcd(int a,int b){ return b?gcd(b,a%b):a; } 2.扩展gcd )extend great common divisor ll exgcd(ll l,ll r,ll &x,ll &y) { if(r==0){x=1;y=0;return l;} else { ll转载 2017-09-26 18:02:32 · 266 阅读 · 0 评论