HDUoj 1575 Tr A ( 矩陣快速冪

Tr A Description A爲一個方陣，則Tr A表示A的跡（就是主對角線上各項的和），現要求Tr(A^k)%9973。node Input 數據的第一行是一個T，表示有T組數據。 每組數據的第一行有n(2 <= n <= 10)和k(2 <= k < 10^9)兩個數據。接下來有n行，每行有n個數據，每一個數據的範圍是[0,9]，表示方陣A的內容。c++ Output 對應每組數據，輸出

>>阅读原文<<