2017年3月14日
【JZOJ4161】于神之怒 莫比乌斯反演
摘要： 任务 答案mod 1e9+7.解法容易写出反演： Ans=∑T=1nTk∗∑i=1⌊nT⌋⌊niT⌋⌊miT⌋μ(i) ∑⌊nT⌋i=1⌊niT⌋⌊miT⌋μ(i)这个因式显然是经典的分块处理； 同时我们还发现，当T满足⌊nT⌋和⌊mT⌋相等时，这个因式是相等的。 所以我们还可以... 阅读全文
posted @ 2017-03-14 15:28 hiweibolu 阅读(149) 评论(0) 推荐(0)