第二次校赛

第二次校赛，太神奇了，竟然是我们08的神牛被虐了，sun实在是太强了。

这里有几个写的解题报告，

Problem A: A^B 大家想想这和A^B%C有什么区别，的确，没有什么区别，就是二分。我想这个就不用多说了。

Problem B: 亲和数  开始很多同学的输入格式不正确，以至于AC率很低。总的来说这题是最简单的一题，大家终于学会找水题了。这是求真约数的方法:

               while (i*i<=a){

                if (a%i==0){

                    if (i*i==a) tota=tota+i;

                    else   tota=tota+i+a/i;

                    }                          

i++;

                 }然后进行比较就可以了。

Problem C:神话  这是一道搜索题，很暴力的。大家可以找点关于搜索的资料看看，这题不是很难，只是大家还不知道怎么做。

再见Fibonacci

大家可以用笔推一下，就知道F(0)%=1, F(1)%=2, F(2)%=0, F(3)%=2, F(4)%=1, F(5)%=0,大家就会发现之后的是一个以3为周期的循环。就不用我说了吧，还是贴上代码。

1067

如何解决这个问题呢？考虑构造母函数。

如果用x的指数表示硬币的面值，则：

                             1个1分的硬币可以用函数1+x表示，

                             1个2分的硬币可以用函数1+x2表示，

                             1个3分的硬币可以用函数1+x3表示

 

大家看看  ，实在有点懒。。。。。。。。。。。。祝09的快快成长。。。。。。