「BZOJ2693」jzptab-莫比乌斯反演
2019.5.2「BZOJ2693」jzptab-莫比乌斯反演Description求∑i=1N∑j=1Mlcm(i,j)\sum_{i=1}^N\sum_{j=1}^M lcm(i,j)i=1∑Nj=1∑Mlcm(i,j)n,m≤107n,m \leq 10^7n,m≤107,多组数据。Solution设f(n)=∑i=1N∑j=1M[gcd(i,j)=1]ijf(n) = ...
原创
2019-05-02 17:04:50 ·
360 阅读 ·
0 评论