pku 2440 DNA

2440 DNA 递推题；
通常有几种方式来做这种题：
1.小范围内找到规律
2.直接分析出规律
进一步，有的题可能还要转化成矩阵乘法，然后分治的在nlgn

时间内解决。

有的由于数值太大，会要求取模，这时很可能会出现循环节。

http://acm.pku.edu.cn/JudgeOnline/problem?id=2229
也是一道递推的题目，我的想法是与二进制有关，奇数直接去

掉末位1(-1)，偶数可能会在倒数第二位出现1（－2），或不出

现（>>1）。
经典的递推，如Fibonacci，Stirling（n元素k轮换，n元素k子集）等。