hdu1005,循环节
摘要：
一看感觉用矩阵快速幂的题。。。奈何没有优化n=1e9是不可能过的。 循环节，周期： 因为mod7,所以f[n]的可能性只有7种，f[n]*f[n-1]有49种（因为AB是固定的）。。。所以，49个f[n]求出来后必有重复者出现，即f[n]与f[n-1]与之前的某个f[i[与f[i-1]能相等。。。然 阅读全文
posted @ 2018-09-25 22:31 larvie 阅读(185) 评论(0) 推荐(0) 编辑
