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