02 2017 档案

摘要：参考链接（历史最长 雾）： http://www.cnblogs.com/New-Godess/p/4420824.html http://blog.csdn.net/liuguangzhe1999/article/details/51124781 http://blog.csdn.net/qq_3 阅读全文

摘要：今天做了一道有趣的数学题。 给定n、k， 求$\sum_{i=1}^n\sum_{j=1}^ngcd(i,j)^k$。 我们来推一波公式，可以发现原式等于$\sum_{i=1}^ni^k\sum_{i|p}\mu(p/i)(n/p)^2$ 。(/为除号，下取整)这个莫比乌斯反演一下就好了。 设p=i 阅读全文