北郵 矩陣冪

給定乙個n*n的矩陣，求該矩陣的k次冪，即p^k。

第一行：兩個整數n（2<=n<=10）、k（1<=k<=5），兩個數字之間用乙個空格隔開，含義如上所示。

接下來有n行，每行n個正整數，其中，第i行第j個整數表示矩陣中第i行第j列的矩陣元素pij且（0<=pij<=10）。另外，資料保證最後結果不會超過10^8。

對於每組測試資料，輸出其結果。格式為：

n行n列個整數，每行數之間用空格隔開，注意，每行最後乙個數後面不應該有多餘的空格。

2 2

9 89 3

153 96

108 81

#include using namespace std;

void matrix_mul(long long a[10],long long b[10],long long c[10],int n)//矩陣乘法，自然不用我多解釋
for(u=0;ufor(i=0;i}
}

北郵12月份月賽 D 矩陣二分冪

是一道數學題吧，用矩陣二分冪可以輕鬆解決。以前在nyoj上做過類似的題，所以比賽時直接貼的以前的 水過。資料太水啊。題目 d 零零漆的跳槽 accept 42 submit 117 time limit 1000ms memory limit 65536kb description 世上沒有鐵飯碗 ...

北郵OJ打牌

牌只有1到9，手裡拿著已經排好序的牌a，對方出牌b，用程式判斷手中牌是否能夠壓過對方出牌。規則 出牌牌型有5種 1 一張 如4 則5.9可壓過 2 兩張 如44 則55，66，77，99可壓過 3 三張 如444 規則如 2 4 四張 如4444 規則如 2 5 五張 牌型只有12345 23456...

北郵OJ虛數

乙個複數 x iy 集合，兩種操作作用在該集合上 1 pop 表示讀出集合中複數模值最大的那個複數，如集合為空 輸出 empty 不為空就輸出最大的那個複數並且從集合中刪除那個複數，再輸出集合的大小size 2 insert a ib 指令 a，b表示實部和虛部 將a ib加入到集合中 輸出集合的大...