摘要:
https://www.luogu.org/problemnew/show/P3704 这个题的难点在于,与一般的反演的sigma和乘法不同,这个反演题是pi和乘方。 但是,乘法乘方也有优秀的运算律,所以可以做。 fib没有什么可以好的可以卷积的性质,那就单独考虑。 枚举fib的第k项,统计贡献, 阅读全文
摘要:
https://www.luogu.org/problemnew/show/P4449 k次方。所以不能用$id=\phi * 1$来做。提不出来。 所以只能直接算。那就枚举d=gcd(i,j),d^k再找机会处理。 然后大力反演一波: 其实很套路。见e就miu,见两项du就D=du(这样的好处是把 阅读全文