摘要：
这题不能直接按常规做啊，因为数组根本就开不下，转换思维A（B*A）^(n*n-1)B 这样的话数组B*A就是10*10了，然后快速幂就行了 刚开始数组都开小了，tle，还找了半天bug。。。还有就是定义三个struct真累。。。 #include<map> #include<set> #includ 阅读全文
摘要：
就是优化一段代码，用矩阵快速幂（刚开始想到了转移矩阵以为是错的） 在搜题解时发现了一个神奇的网站：http://oeis.org/ 用来找数列规律 的神器。。。。 规律就是an=an-1+2*an-2+1 然后构造矩阵就行了 还有特例1的时候记得%m #include<map> #include<s 阅读全文