2018年9月26日
hdu4291 A Short problem（矩阵快速幂+循环节）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4291 题目意思：求g(g(g(n))) mod 109 + 7，其中g(n) = 3g(n - 1) + g(n - 2)，g(1) = 1，g(0) = 0。 思路：一个很简单的矩阵快速幂，简单的想法 阅读全文
posted @ 2018-09-26 21:28 Somnus、M 阅读(163) 评论(0) 推荐(0) 编辑
弗洛伊德判圈法
摘要： 嵌套的递推式取mod是存在循环节的 阅读全文
posted @ 2018-09-26 21:06 Somnus、M 阅读(169) 评论(0) 推荐(0) 编辑