Noooooorth的专栏

f(1)=f(2)=1,f(n)=(A*f(n-1)+B*f(n-2))%7,输入A，B和n，输出f(n)。

题目链接：Problem - 621E - Codeforces 一共b位数字，给出1~9出现的次数，从1~9中选，求模x等于b的数字的个数 DP[i][j]表示i位数字，模x等于j的数字个数，状态转移方程是dp[k][(i*10+j)%x] += dp[k-1][i]*cnt[j]。 观察可以发现dp[k][]的状态只与dp[k-1][]有关，所以直接递推就可以得到正确答案。但是这道题目的

题目链接：点击打开链接 计算如下 其中 a0 = A0 ai = ai-1*AX+AY b0 = B0 bi = bi-1*BX+BY 构造出原始矩阵A为 矩阵B为 这时矩阵A左乘矩阵B就可以得到下一个状态的矩阵表示 还要注意输入为0的时候要特判，输出0。 #include #include #include #inc