2015年8月20日
hdu 4291 2012成都赛区网络赛 矩阵快速幂 ***
摘要： 分析:假设g(g(g(n)))=g(x),x可能非常大,但是由于mod 10^9+7,所以可以求出x的循环节求出x的循环节后,假设g(g(g(n)))=g(x)=g(g(y)),即x=g(y),y也可能非常大,但是由x的循环节可以求出y的循环节所以最终结果只要进行矩阵快速幂即可求出循环节 1 #in... 阅读全文
posted @ 2015-08-20 15:22 miao_a_miao 阅读(140) 评论(0) 推荐(0) 编辑