Pentium.Labs

System全家桶：https://zhuanlan.zhihu.com/c_1238468913098731520

导航

2015年3月2日 #

uva12716 gcd

摘要： 题意：给出N，1 2 #include 3 #define LL long long 4 #define MX 30000005 5 6 int N,T; 7 LL S[MX],f[MX]; 8 9 int main()10 {11 memset(f,0,sizeof(f));12 ... 阅读全文

posted @ 2015-03-02 18:05 Pentium.Labs 阅读(222) 评论(0) 推荐(0) 编辑

uva11426 gcd、欧拉函数

摘要： 题意：给出N，求所有满足i gcd(x/i,n/i)=1 -> x/i与n/i互质 -> 满足该条件的x/i有phi(n/i)个那么再用欧拉函数就可以求出每一个f(n)啦~如果找n的每一个约数i会有点慢，可以枚举i，令n=2*i，3*i，........（n是i的所有倍数且小于MAXN） for (... 阅读全文

posted @ 2015-03-02 17:27 Pentium.Labs 阅读(143) 评论(0) 推荐(0) 编辑



Pentium.Lab Since 1998