摘要: 水平太渣. 唯有看完解题报告+标程 AK这套题.A CircleGame. 需要取上整,核心点加上了一个小于1的小数.当n = 2时,有 , 然后可以验证下当n取其他值时也满足。所以就有又 , 则其特征方程的两个解为:当 n = 2. 时, 其特征方程为:化简得到:因为所以有:S_2 - 2*a*S_1 + (a^2+b) = 0得到线性递推关系, 然后矩阵快速幂随便搞搞就好了。// Sn = ceil( [a + sqrt(b)]^n ) % m;#include<cstdio>#include<cstdlib>#include<cstring>#incl 阅读全文
posted @ 2013-06-05 22:52 yefeng1627 阅读(482) 评论(0) 推荐(0) 编辑

Launch CodeCogs Equation Editor