nyoj
dezhonger
这个作者很懒,什么都没留下…
展开
-
nyoj291 单个欧拉函数值
#include #include using namespace std; int euler(int n){ if(n==1)return 1; int i,res=n; for(int i=2;i*i if(n%i==0){ res=res/i*(i-1); while(n%i==0)n/=i; } } if(n>1)res=res/n*(n-1); ret原创 2014-05-14 01:17:10 · 828 阅读 · 0 评论 -
nyoj197
left[i]表示第i个动物在 1-r[1]中选的个数, rigth[i]表示在 r[1] + 1 到p中选的个数。原创 2014-07-27 03:51:29 · 439 阅读 · 0 评论