bzoj2186: [Sdoi2008]沙拉公主的困惑
显然答案等于ϕ(m!)∗(n!/m!) \phi(m!)*(n!/m!)
n!很容易求。
ϕ(x)=x∗p1−1p1∗p2−1p2∗... \phi(x)=x*\frac{p_1-1}{p_1}*\frac{p_2-1}{p_2}*...
所以ϕ(m!)m!=p1−1p1∗p2−1p2∗...\frac{\phi(m!)}{m!}=\frac{p_1-1}{p_1}*\frac{p_2-1}
原创
2017-09-14 15:33:30 ·
208 阅读 ·
0 评论