2014年9月7日
HDU 1005矩阵快速幂解法 循环节解法
摘要： 循环节解法： 对于公式 f[n] = A * f[n-1] + B * f[n-2]; 后者只有7 * 7 = 49 种可能，为什么这么说，因为对于f[n-1] 或者 f[n-2] 的取值只有 0,1,2,3,4,5,6 这7个数，A，B又是固定的，所以就只有49种可能值了。由该关系式得知每一项只... 阅读全文
posted @ 2014-09-07 15:51 Sprink 阅读(332) 评论(0) 推荐(0) 编辑