Hate That You Know Me (15黑龙江省赛) (数学公式题)(数论分块) (前缀和,小的数学结论 1^2+2^2+3^2...)

 

 思路;

• 遇到数学公式,一层一层剥开
• 发现 那个式子就是 求 n 内的 每一个数 的倍数在n 以内的数量, 明显数论分块来处理这个问题
• 然后就是 因子的^2, ^3 , 这个子问题

 

1^3+2^3+3^3+……+n^3 = [n(n+1)/2]^2 

 取模 2^64, 直接用 unsigned long long 自然溢出即可