摘要: 有以下的两条性质: if(gcd(i, prime[j]) == 1) phi[i * prime[j]] = phi[i] * phi[prime[j]]; //因为是积性函数。phi[prime[j]]其实就是prime[j]-1。 else phi[i * prime[j]] = phi[i] 阅读全文
posted @ 2019-09-21 20:10 lightmain 阅读(656) 评论(0) 推荐(0)
摘要: 持续更新中..... 1.输出二维数组 你平常输出二维数组是这样的: for(int i = 1; i <= n; ++i) { for(int j = 1; j <= m; ++j) printf("%d ", a[i][j]); printf("\n"); } 但是你可以这样输出: for(in 阅读全文
posted @ 2019-09-21 20:08 lightmain 阅读(590) 评论(0) 推荐(1)