acm模版
模版題，矩陣快速冪，但是藍橋不讓帶模版，還是自己手打吧！
其實資料範圍這麼小，普通的矩陣乘法乘 m−
1 次就行，完全沒必要用矩陣快速冪，非但沒有什麼效率上的提公升，說不定還會慢一些，但是我就是喜歡用矩陣快速冪……
#include
#include
#include
using
namespace
std;
const
int maxn = 33;
int n;
struct mat
unit;
mat operator * (mat a, mat b)
ret.m[i][j] = x;}}
return ret;
}void init_unit()
}mat pow_mat(mat a, int n)
n >>= 1;
a = a * a;
}return ret;
}int main()
}a = pow_mat(a, x); // a 矩陣的 x 次冪
for (int i = 0; i < n; i++)
else}}
}return
0;}
藍橋杯 BASIC 17 矩陣乘法
基礎練習 矩陣乘法 時間限制 1.0s 記憶體限制 512.0mb 問題描述 給定乙個n階矩陣a，輸出a的m次冪 m是非負整數 例如 a 1 23 4 a的2次冪 7 10 15 22 輸入格式 第一行是乙個正整數n m 1 n 30,0 m 5 表示矩陣a的階數和要求的冪數 接下來n行，每行n個絕...
藍橋杯 BASIC 17 矩陣乘法
給定乙個n階矩陣a，輸出a的m次冪 m是非負整數 例如 a 1 2 3 4 a的2次冪 7 10 15 22 第一行是乙個正整數n m 1 n 30,0 m 5 表示矩陣a的階數和要求的冪數。接下來n行，每行n個絕對值不超過10的非負整數，描述矩陣a的值。輸出共n行，每行n個整數，表示a的m次冪所對...
藍橋杯 BASIC 17 基礎練習 矩陣乘法
問題描述 給定乙個n階矩陣a，輸出a的m次冪 m是非負整數 例如 a 1 23 4 a的2次冪 7 10 15 22 輸入格式 第一行是乙個正整數n m 1 n 30,0 m 5 表示矩陣a的階數和要求的冪數 接下來n行，每行n個絕對值不超過10的非負整數，描述矩陣a的值 輸出格式 輸出共n行，每行...