数论—多项式相关
文章平均质量分 83
slongle_amazing
这个作者很懒,什么都没留下…
展开
-
多项式相关
引用从多项式乘法到快速傅里叶变换 【快速傅里叶变换】【FFT】FFT引入对于一个多项式我们可以写成系数表达和点值表达 对于多项式f(x)=∑i=n−1i=0ai⋅xif(x)=\sum_{i=0}^{i=n-1}a_i\cdot x^i 这个多项式有n项,最高次项次数为n−1这个多项式有n项,最高次项次数为n-1系数表达即每个aia_i点值表达对于x∈[0,n−1]x\in[0,n-1]的值我原创 2016-01-23 00:05:56 · 1917 阅读 · 1 评论 -
20160403模拟
T1 小 R 的数学题(math)题目大意给定n,m求给定n,m求 ∑i=1nim(mod1e9+7)\sum_{i=1}^ni^m\pmod{1e9+7} 15pt:n≤106,m≤5∗10315pt:n\le10^6,m\le5*10^3 另35pt,n≤109,m=2,3,4,5另35pt,n\le10^9,m=2,3,4,5 另25pt,n≤109,m≤200另25pt,n\le1原创 2016-04-03 23:15:31 · 390 阅读 · 0 评论