摘要：
A为一个方阵，则Tr A表示A的迹（就是主对角线上各项的和），现要求Tr(A^k)%9973。 直接矩阵快速幂取模。 阅读全文
摘要：
递推式： a0 = A0 ai = ai-1*AX+AY b0 = B0 bi = bi-1*BX+BY(AX,AY,BX,BY均为已知数字)求 0-n-1 的 ai*bi 的和(设为 Sn 吧)线性代数只能做线性变换，故要得出 ai*bi 的递推式 ai*bi = AXBX*ai-1*bi-1 + 阅读全文