摘要：
定理： {an} 是一个p阶等差数列的充要条件是数列的通项 an 为n的一个p次多项式。 题意： 求 这个表达式等价于一个 k + 1 次多项式。因此可以由拉格朗日插值法求得 又由于这里的x是连续的，可以预处理前缀后缀O（n）求得。 ll fac[maxn]; ll pre[maxn]; ll su 阅读全文
摘要：
由n + 1 个点可以确定一个n次多项式。 拉格朗日插值法可以在 n^2 复杂度确定一个多项式并进行求解。 模板 ; 给定n 个点，以及k ，求出确定的多项式的 f(k)。 #pragma warning(disable:4996) #include<iostream> #include<algor 阅读全文
摘要：
ll w; struct num { ll x, y; }; num mul(num a, num b, ll p) { num ans = { 0,0 }; ans.x = ((a.x * b.x % p + a.y * b.y % p * w % p) % p + p) % p; ans.y = 阅读全文