P4619 [SDOI2018]旧试题

Posted Jozky86

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了P4619 [SDOI2018]旧试题相关的知识,希望对你有一定的参考价值。

P4619 [SDOI2018]旧试题

题意:

求个式子:
( ∑ i = 1 A ∑ j = 1 B ∑ k = 1 C d ( i ∗ j ∗ k ) ) m o d ( 1 0 9 + 7 ) (\\sum_{i=1}^{A}\\sum_{j=1}^{B}\\sum_{k=1}^{C}d(i*j*k))mod(10^9+7) (i=1Aj=1Bk=1Cd(ijk))mod(109+7)

题解:

原创博文1k纪念


很明显,莫比乌斯反演
马上更新

代码:

以上是关于P4619 [SDOI2018]旧试题的主要内容,如果未能解决你的问题,请参考以下文章

P4619 [SDOI2018]旧试题(莫比乌斯反演,建图优化三重枚举,三元环计数,神仙好题,超级清晰易懂)

[bzoj 5332][SDOI2018]旧试题

Bzoj5332: [Sdoi2018]旧试题

[BZOJ 3332]旧试题

[LOJ#2270][BZOJ4912][SDOI2017]天才黑客

2018春招-今日头条笔试题-第三题(python)