HDU 4291 A Short problem(矩阵快速幂取模求循环节)

最新推荐文章于 2019-05-14 15:56:22 发布

Sun_AC

最新推荐文章于 2019-05-14 15:56:22 发布

阅读量836

点赞数

分类专栏： HDU 数学文章标签： HDU 矩阵快速幂循环节

本文链接：https://blog.csdn.net/YJX_xx/article/details/38458689

版权

该博客探讨了一道编程题目，涉及利用矩阵快速幂的方法解决计算g(g(g(n))) mod 10^9 + 7的问题，其中g(n)由递推关系3g(n - 1) + g(n - 2)给出，初始条件为g(1) = 1, g(0) = 0。博主注意到由于三层递归的存在，问题中可能存在循环节，因此重点在于如何找到这个循环节。" 76991160,5112153,自动化测试实践指南,"['自动化测试', '测试工具', '测试框架', '持续集成', '软件质量']

摘要由CSDN通过智能技术生成

A Short problem

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1554 Accepted Submission(s): 566

Problem Description

　　According to a research, VIM users tend to have shorter fingers, compared with Emacs users.
　　Hence they prefer problems short, too. Here is a short one:
　　Given n (1 <= n <= 10 ¹⁸), You should solve for
g(g(g(n))) mod 10 ⁹ + 7
　　where
g(n) = 3g(n - 1) + g(n - 2)
g(1) = 1
g(0) = 0