Codeforces 622F The Sum of the k-th Powers ( 自然数幂和、拉格朗日插值法 )