数学相关--欧拉函数
关注
分享
扫一扫
小松萘
厉害的人可真多啊
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
AcWing 202. 最幸运的数字 （欧拉定理，同余，指数循环节）
???? ???? ???? ll gcd(ll a,ll b) { return b==0?a : gcd(b,a%b); } inline ll eular(ll n) { ll ans=n; for(int i=2; 1ll*i*i<= n; i++) { if(n%i==0) { ans-=ans/i; ...原创 2020-02-15 18:51:21 · 255 阅读 · 0 评论 -
CodeForces - 1295D Same GCDs （欧拉函数，GCD性质）
???? ???? ???? inline ll eular(ll n) { ll ans=n; for(int i=2; 1ll*i*i<= n; i++) { if(n%i==0) { ans-=ans/i; while(n%i==0) n/=i; } } if(n&...原创 2020-02-13 17:42:31 · 247 阅读 · 2 评论