众所周知拉插可以求 $\sum\limits_{i=1}^{n}i^k$

但是怎么求这个对 $2^{64}$ 取模啊？