//就是求有多少个分数,对于分母i求N以内与其互质的数的个数,其实就是欧拉函数const int MM = 1000000+10;typedef __int64 ll; int N; ll phi[MM], sum[MM];void get_phi() { ll i,j,k; for(i=1;i>=1; for(i=3;i
本文共 274 字,大约阅读时间需要 1 分钟。
//就是求有多少个分数,对于分母i求N以内与其互质的数的个数,其实就是欧拉函数const int MM = 1000000+10;typedef __int64 ll; int N; ll phi[MM], sum[MM];void get_phi() { ll i,j,k; for(i=1;i>=1; for(i=3;i
转载于:https://www.cnblogs.com/zhang1107/archive/2013/05/20/3088675.html