此题考查基本的ACM知识-矩阵快速幂,下面直接上题目描述
===================================================
有一颗神秘的白球,有一种神秘的性质:
1
.白色的球,每过一年会分裂成3个白球和1个黑球;
2
.黑色的球,每过一年会分裂成1个白球和3个黑球;
问题:求n年之后(10^15左右),一共会有多少个白球?(结果对1000000007取模)
此题考查基本的ACM知识-矩阵快速幂,下面直接上题目描述
===================================================