ACTerminate的博客

int phi(int n) //直接得到 { int i,rea=n; for(i=2;i*i<=n;i++) { if(n%i==0) { rea=rea-rea/i; while(n%i==0) n/=i; } } ...

Gym - 101727D Interview Task [欧拉函数]

题意每秒钟2后面加一个1,1后面加1个0，然后删除第一个字符，问需要多少秒才能删完、题解可以发现：0会使答案加1,1会使答案T*2+2，2会使答案T变成(2^(T+1)-1)*3，所以一边计算即可，但是由于要取模，所以需要扩展欧拉定理，证明转载自http://blog.youkuaiyun.com/synapse7/article/details/19610361，我也就不在这说了，自己也不太懂；考虑到...