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...)的主要内容,如果未能解决你的问题,请参考以下文章