EOJ Monthly 2019.11 E 数学题
EOL Monthly 2019.11 E 数学题
题目链接
这题和多校以及今年网络赛的某题非常相似,算是比较套路的了。先推f:
f(n,k)=Σx1=1nΣx2=1n…Σxk=1n[gcd(x1,x2,…,xk,n)=1]=Σx1=1nΣx2=1n…Σxk=1ne(gcd(x1,x2,…,xk,n))=Σx1=1nΣx2=1n…Σxk=1nΣd∣gcd(x1,x2,…,xk,n)μ(d)=Σd...
原创
2019-12-04 00:59:45 ·
201 阅读 ·
0 评论