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) 编辑