[GDKOI2016]小學生數學題

[GDKOI2016]小學生數學題 題意：給定n、p、k，求 ∑ i = 1 n 1 i ( m o d   p k ) \sum_{i=1}^n \frac 1i(mod\ p^k) ∑i=1n​i1​(mod pk) 思路：設 f ( n , k ) = ∑ i = 1 n 1 i ( m o d   p k ) f(n,k)=\sum_{i=1}^n \frac 1i (mod\ p^k)

>>阅读原文<<