拉格朗日插值【Lagrange Interpolation】
zlttttt
这个作者很懒,什么都没留下…
展开
-
[BZOJ3453][tyvj1858]XLkxc-拉格朗日插值
XLkxc Description 神犇LYD虐完HEOI之后给傻×XLk出了一题: SHY是某国的公主,平时的一大爱好是读诗…(中间略)…结果mod p就可以了 简明题意 给定 k,a,n,d,p f(i)=1^k+2^k+3^k+……+i^k g(x)=f(1)+f(2)+f(3)+….+f(x) 求(g(a)+g(a+d)+g(a+2d)+……+g(a+nd))mod p...原创 2018-03-29 23:17:05 · 527 阅读 · 3 评论 -
[BZOJ2655]calc-容斥原理-拉格朗日插值
calc Description 一个序列a1,…,an是合法的,当且仅当: 长度为给定的n。 a1,…,an都是[1,A]中的整数。 a1,…,an互不相等。 一个序列的值定义为它里面所有数的乘积,即a1a2…an。 求所有不同合法序列的值的和。 两个序列不同当且仅当他们任意一位不一样。 输出答案对一个数mod取余的结果。 Input 一行3个数,A,n,mod...原创 2018-04-05 19:37:38 · 380 阅读 · 0 评论