lemondinosaur的博客

题目 求∑i=1n∑j=1nijgcd(i,j)(modp)\sum_{i=1}^n\sum_{j=1}^nijgcd(i,j)\pmod pi=1∑n​j=1∑n​ijgcd(i,j)(modp) 分析 一波推式子 =∑i=1n∑j=1nij∑k∣i,k∣jφ(k)=\sum_{i=1}^n\sum_{j=1}^nij\sum_{k|i,k|j}\varphi(k)=i=1∑n​j=1∑n​i...