摘要： 其中d|n表示的是d是n的余数，即是求对于n的余数d作为自变量的函数f(d)的和。 其中k为n的质因数的数量。当n有非质因数或者有重复的质因数时，即是其余情况。 阅读全文

摘要： 1.互质：指2个整数的最大公约数只有1，这2个整数互质 2.欧拉函数的值即是小于x的整数中与x互质的数的数量，通式为φ(x)=x*(1-1/p1)*(1-1/p2)*.....*(1-1/pn)其中pi表示x的质因数，不能为1，可以为其本身。 阅读全文

摘要： bool visit[maxn];///访问标记 const int dr[]= {-1,0,1,0,-1,1,-1,1}; ///向左上右下，左下，右上，右下，左上 const int dc[]= {0,1,0,-1,-1,1,1,-1}; struct node { int r; int c; int step; }; node input[maxn]; void b... 阅读全文