lightmain

摘要： 有以下的两条性质： 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] 阅读全文

摘要： 持续更新中..... 1.输出二维数组 你平常输出二维数组是这样的： for(int i = 1; i <= n; ++i) { for(int j = 1; j <= m; ++j) printf("%d ", a[i][j]); printf("\n"); } 但是你可以这样输出： for(in 阅读全文

摘要： 中国剩余定理是一个耳熟能详的名字。我查找了百度百科上的解释，又四处寻找，但是真的每一篇都看不懂，看的我一头雾水。 但是，通过不懈的寻找，终于在伟大的破站找到了看得懂的答案。这里将视频总结成我的语言，写在这里。 这是20181109 23:18，Lightmain的第一篇博文。 《孙子算经》原题： 韩 阅读全文