快速乘法-hdu6063-2017多校第三场1008
题意
题意很好懂,就是那个μ(i)\mu(i) 是莫比乌斯函数,其它都好懂,就是求个和。
如果还不了解莫比乌斯,参考这:
http://blog.csdn.net/williamsun0122/article/details/72510788题解
这一题看起来很复杂,不好写。我之前虽然学过莫比乌斯反演,但是看到这题还是不会写。之后过的人很多,我估计就有一些规律在里面。所以我暴力跑了一下n^k
原创
2017-08-01 18:43:52 ·
538 阅读 ·
0 评论