题解 [联合省选 2020 A] 组合数问题(LOJ #3300 / 洛谷 P6620)【第二类斯特林数 下降幂多项式】
题目链接:洛谷 P6620 / LOJ #3300题意求:∑k=0nf(k)×xk×(nk) mod p\sum_{k=0}^n f(k)\times x^k\times{n\choose k}\bmod p∑k=0nf(k)×xk×(kn)modp,其中 fff 为一个 mmm 次多项式,n,xn,xn,x 给定,ppp 为给定的数(不一定是质数)。n,x,p≤109n,x,p\leq 10^9n,x,p≤109,m≤103m\leq 10^3m≤103。题解多项式与组合数不太搭,我们假装已经
原创
2020-06-24 14:50:57 ·
342 阅读 ·
0 评论