2017年6月24日
hdu 5451 Best Solver（矩阵快速幂+循环节)
摘要： 题意： 已知，给你整数x,和一个素数M，求[y]%M 思路： 设 (5+2√6)n=Xn+Yn*√6 Xn+Yn*√6 =（Xn-1+Yn-1*√6）*(5+2√6) => 5*Xn-1 + 12*Yn-1 + （2*Xn-1 + 5*Yn-1 ）*√6 Xn = 5*Xn-1 + 12*Yn-1； 阅读全文
posted @ 2017-06-24 22:00 simpleknight 阅读(455) 评论(0) 推荐(0) 编辑