tsy‘s number(莫比乌斯反演+狄利克雷卷积+欧拉筛+数论分块)
这是一道比较难的数论题
先利用欧拉函数的性质和莫比乌斯反演将原表达式化简,得到如下式子:
∑T=1n⌊nT⌋∗(1+⌊nT⌋)∗⌊nT⌋2∗(1+⌊nT⌋)∗⌊nT⌋∗(2∗⌊nT⌋+1)6∗∑d∣T(Td)3μ(d)∗d3∗ϕ(Td)\sum_{T=1}^{n}\left \lfloor \frac{n}{T} \right \rfloor*\frac{(1+\left \lfloor \fra...
原创
2019-05-09 01:43:47 ·
372 阅读 ·
0 评论