不能交题解了/kk,但这道题不写的话几乎是无效的,那就瞎写吧。
解题思路:
当 x x x范围为 [ 0 , 1 e 18 ] [0,1e18] [0,1e18]时: f ( 1 e 18 + x ) = f ( 1 e 18 ) + x f(1e18+x)=f(1e18)+x f(1e18+x)=f(1e18)+x,毕竟没有进位。
若: ∑ i = 0 1 e 18 − 1 f ( i ) ≡ p ( m o d a ) \sum_{i=0}^{1e18-1}f(i)\equiv p( \bmod a) ∑