该博客介绍了如何利用拉格朗日插值公式解决一个关于求大数幂和的问题。给定整数n和k，目标是求出1^k到n^k的和模109 + 7的结果。通过建立最高次为k+1的通项公式，利用k+2个点来构造通项，博主提到了范德蒙行列式和克莱姆法则确保了多项式的唯一性。计算过程中涉及到逆元的概念，需要在取模和除法运算中应用。博主的解决方案虽然运行时间为1.5秒，但提供了理解拉格朗日插值解决此类问题的思路。
http://codeforces.com/contest/622/problem/F
F. The Sum of the k-th Powers
time limit per test
2 seconds
memory limit per test
256 megabytes
input
standard input
output
standard output
There are well-known formulas: 
, 
,
扫一扫
2184
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
