这篇博客介绍了如何利用矩阵快速幂解决CTF比赛中遇到的类似斐波那契数列的问题。作者分析了题目的递推关系，转化为矩阵运算，并提供了cpp代码的测试截图。
此题考查基本的ACM知识-矩阵快速幂，下面直接上题目描述
===================================================
有一颗神秘的白球，有一种神秘的性质：
1
.白色的球，每过一年会分裂成3个白球和1个黑球；
2
.黑色的球，每过一年会分裂成1个白球和3个黑球；
问题：求n年之后（10^15左右），一共会有多少个白球？（结果对1000000007取模）
最低0.47元/天 解锁文章
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
