XSamsara的博客 AFO

2190: [SDOI2008]仪仗队 Time Limit: 10 Sec Memory Limit: 259 MB Description 　　作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整...

Sums of totients of powers f(n)=(∑i=1nϕ(ni))mod(n+1)f(n)=(\sum_{i=1}^{n} \phi(n^i)) mod(n+1)f(n)=(∑i=1n​ϕ(ni))mod(n+1) g(n)=∑i=1nf(i)g(n)=\sum_{i=1}^{n} f(i)g(n)=∑i=1n​f(i) 因为ϕ(ni)=ϕ(n)∗ni−1\phi(n^i)=...