摘要:
水平太渣. 唯有看完解题报告+标程 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 阅读全文