摘要： POJ_3233 如果我们把S(k)写成递推式的话，就是S(k)=A*S(k-1)+A，这样就可以将S(k)表示成矩阵的形式，从而应用二分矩阵来快速求解S(k)了。 此外，在计算中间结果的时候尽量少取模，因为取模运算的效率确实很低。 #include<stdio.h>#include<string.h>#define MAXD 70int N, K, M, cnt;struct Matrix{ int a[MAXD][MAXD]; void init() { memset(a, 0, sizeof(a)); }}mat[510];int multiply(... 阅读全文