Avalon_cc的博客

题意：给定N个方块排成一列，现在要用红，蓝，绿，黄，四种颜色的油漆给这些方块染色。求染成红色的方块数和染成绿色的方块数同时为偶数的染色方案的个数。输出对10007取膜；思路：我们试着从左往右染色，设染到第i块为止，红绿色都为偶数的方案数位ai，红绿色恰有一个为偶数的方案数为bi，红绿色全为奇数的方案数位ci；这样染到第i+1块，红绿色都为偶数的有如下两种方案：1.到第i为止红绿都是偶数，第i+1个...

思路：用double来计算显然精度是不够的，先把2放进去就变成了（5+sqrt(6)）^n。展开之后可以发现是an+bn*sqrt（6）的形式。同样的，我们有(5-sqrt(6))^n = an - bn*sqrt(6).(5+sqrt(6))^n + (5-sqrt(6))^n = 2*an,又因为0 < (5-sqrt(6))^n < 1,所以(5+sqrt(6...