九度 題目1443 Tr A

時間限制：1 秒

記憶體限制：128 兆

特殊判題：否

提交：411

解決：243

題目描述：a為乙個方陣，則tr a表示a的跡（就是主對角線上各項的和），現要求tr(a^k)%9973。

輸入：資料的第一行是乙個t，表示有t組資料。

每組資料的第一行有n(2 <= n <= 10)和k(2 <= k < 10^9)兩個資料。接下來有n行，每行有n個資料，每個資料的範圍是[0,9]，表示方陣a的內容。

輸出：對應每組資料，輸出tr(a^k)%9973。

樣例輸入：

2

2 21 0
0 13 99999999
1 2 3
4 5 6
7 8 9

樣例輸出：

2

2686

#include #include #include using namespace std;

const int imod = 9973;
const int maxn = 11;
struct matrixnode
;matrixnode iper, icell;
void inite(int n) }}
matrixnode multi_matrix(matrixnode a, matrixnode b, int n)
} }return c;
}matrixnode quick_mod_matrix(int k, int n)
icur = multi_matrix(icur, icur, n);
k >>= 1;
} return c;
}int main()
return 0;
}

九度題目1069

include include include using namespace std struct student buf 1001 int main sort buf,buf n scanf d m while m 0 else if strcmp x,buf mid no 0 else top...

九度題目1120

題目描述 給定乙個由不同的小寫字母組成的字串，輸出這個字串的所有全排列。我們假設對於小寫字母有 a b y z 而且給定的字串中的字母已經按照從小到大的順序排列。輸入 輸入只有一行，是乙個由不同的小寫字母組成的字串，已知字串的長度在1到6之間。輸出 輸出這個字串的所有排列方式，每行乙個排列。要求字母...

九度OJ 題目1018

題目1018 統計同成績學生人數 題目描述 讀入n名學生的成績，將獲得某一給定分數的學生人數輸出。輸入 測試輸入包含若干測試用例，每個測試用例的格式為 第1行 n 第2行 n名學生的成績，相鄰兩數字用乙個空格間隔。第3行 給定分數 當讀到n 0時輸入結束。其中n不超過1000，成績分數為 包含 0到...