HYSBZ 3512 (BZOJ 3512) DZY Loves Math IV
题目: 求∑i=1n∑j=1mφ(i∗j)\sum_{i = 1}^n\sum_{j = 1} ^ m \varphi(i * j)∑i=1n∑j=1mφ(i∗j)
解法:
我们发现nnn很小 ,于是考虑枚举iii, 于是对于每个iii只需要求∑j=1mφ(i∗j)\sum_{j = 1} ^ m \varphi(i * j)∑j=1mφ(i∗j)
设ω\omegaω为iii中所有不同的素...
原创
2018-12-06 18:50:24 ·
286 阅读 ·
0 评论