#BZOJ4451

BZOJ4451 [Cerc2015]Frightful Formula 多项式 FFT 递推 组合数学

原文链接http://www.cnblogs.com/zhouzhendong/p/8820963.html  给你一个$nimesn$矩阵的第一行和第一列,其余的数通过如下公式推出: $$f_{i,j}=acdotf_{i,j-1}+bcdotf_{i-1,j}+c$$  求$f_{n,n}mod(10^6...