hdu ACM Step chapter 2

哎！schapter two 都是数学题啊！

 

2.2.1 fibonacci   通项公式，取对技巧。

2.2.2 joseph      经典问题

2.2.3汉诺塔VII    递推题，

思路如下：

1.要运的盘子都在a或 c上，正确
2.最大的盘子在b上，错误

3.最大盘子在a上，则现在应 a-> c-> b,使第二大盘子成为最大盘子

4.最大的盘子在c上，则现在应 b->a->c

2.2.4 Wolf and Rabbit 互质问题

2.2.5 Number Sequence

`由于mod 7，所以可能存在循环 ,打表并利用 f[1] = 1 ,f[2] = 1,找出周期，即可解决该问题。

2.2.6 Digit Root 水题

2,2,7 trian problem II catalan 数 +大大数运算

2.2.8　Ｎ！again　注意当 n >= 41 n! mod 2009 == 0