Hate That You Know Me (15黑龙江省赛) (数学公式题)(数论分块) (前缀和,小的数学结论 1^2+2^2+3^2...)
Posted 小幻
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Hate That You Know Me (15黑龙江省赛) (数学公式题)(数论分块) (前缀和,小的数学结论 1^2+2^2+3^2...)相关的知识,希望对你有一定的参考价值。

思路;
- 遇到数学公式,一层一层剥开
- 发现 那个式子就是 求 n 内的 每一个数 的倍数在n 以内的数量, 明显数论分块来处理这个问题
- 然后就是 因子的^2, ^3 , 这个子问题
取模 2^64, 直接用 unsigned long long 自然溢出即可
以上是关于Hate That You Know Me (15黑龙江省赛) (数学公式题)(数论分块) (前缀和,小的数学结论 1^2+2^2+3^2...)的主要内容,如果未能解决你的问题,请参考以下文章