题解 [联合省选 2020 A] 组合数问题(LOJ #3300 / 洛谷 P6620)【第二类斯特林数 下降幂多项式】
题目链接:洛谷P6620/LOJ#3300题意求:∑k=0nf(k)×xk×(nk) mod p\sum_{k=0}^nf(k)\timesx^k\times{n\choosek}\bmodp∑k=0nf(k)×xk×(kn)modp,其中fff为一个mmm次多项式,n,xn,xn,x给定,ppp为给定的数(不一定是质数)。n,x,p≤109n,x,p\leq10^9n,x,p≤109,m≤103