X-man

导航

hdu 4546( hdu 4549 M斐波那契数列)

题解:

       知识点1:当gcd(x,m)=1时,x^(m-1) mod m=1,

       知识点2:矩阵优化(矩阵快速幂求解):| 0   1|

                                                           | 1   1|

      

 

 

posted on 2013-05-22 18:57  雨钝风轻  阅读(228)  评论(0编辑  收藏  举报