PE

不是projecteuler,我想说的是projecteuclid..似乎是一个有很多数学文献的网站..?

PE541似乎是一道很有趣的题目,有一个暴力大概就是首先转化一下模型变成找\(\sum_{x=1}^{n}\frac{p^{k-1}}{x}\equiv 0\pmod{p^k}\),那么答案就是\(pn+p-1\),然后发现有个性质就是若\(n\)可以那么\(\lfloor n/p\rfloor\)也可以..然后就爆搜,因为这样性质的数很少很少(真的),然后在模p^k意义下计算一下,这个也是有点技巧的.