数学—拉格朗日插值
数学—拉格朗日插值
_昨日不可追
这个作者很懒,什么都没留下…
展开
-
calc (容斥+拉格朗日插值+dp)
一个序列a1,…,an是合法的,当且仅当: 长度为给定的n。 a1,…,an都是[1,A]中的整数。 a1,…,an互不相等。 一个序列的值定义为它里面所有数的乘积,即a1a2…an。 求所有不同合法序列的值的和。 两个序列不同当且仅当他们任意一位不一样。 输出答案对一个数mod取余的结果。 Input 一行3个数,A,n,mod。意义为上面所说的。 Output 一行结果。 Sample Input 9 7 10007 Sample Output 3611 Hint 数原创 2020-06-09 13:44:22 · 215 阅读 · 0 评论 -
自然数k次幂的和 CF622 F .The Sum of the k-th Powers(拉格朗日插值)
算是一个模板题,好多拉格朗日插值的题,最后化简之后的式子都用到了这个模板 代码: //i的k次幂之和 typedef long long ll; using namespace std; const int MAXN=1e6+500; const int inf=0x3f3f3f3f; const int mod=1e9+7; //::iterator it; inline int read(){ int s=0,w=1; char ch=getchar(); while(ch&.原创 2020-06-09 13:05:19 · 246 阅读 · 1 评论