[莫比乌斯反演+数位DP]计蒜客 阿里云秘钥池
f[i][j]=∑k=1P−1f[i−1][k]∗e(gcd(j,k))f[i][j]=\sum_{k=1}^{P-1}f[i-1][k]*e(gcd(j,k))
f[i][j]=∑k=1P−1f[i−1][k]∑d|j,d|kμ(d)f[i][j]=\sum_{k=1}^{P-1}f[i-1][k]\sum_{d|j,d|k}\mu(d)
f[i][j]=∑d|jμ(d)∗∑k=1⌊p−1d⌋
原创
2017-12-10 20:41:46 ·
331 阅读 ·
0 评论