hdu 1757

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

>>阅读原文<<