昼 - codesf

原创 【BZOJ】T3240 矩阵游戏

题目描述F[1][1]=1 F[i,j]=a*F[i][j-1]+b (j!=1) F[i,1]=c*F[i-1][m]+d (i!=1) 求F[n,m]%1000000007的值NOI2013 单纯的前50分，可以作为矩阵乘法的模板题，根据二维递推式构造矩阵，快速幂加速递推即可。 对于后30分，可以使用高精度除法，支持除以二的操作即可。 以上随便搞一搞就可以过了（手动@starria）