結果
問題 | No.2441 行列累乗 |
ユーザー |
|
提出日時 | 2023-08-25 22:53:53 |
言語 | D (dmd 2.109.1) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 598 bytes |
コンパイル時間 | 5,280 ms |
コンパイル使用メモリ | 212,864 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-12-24 10:25:44 |
合計ジャッジ時間 | 6,188 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 20 |
ソースコード
import std; int[][] mul(int[][] a, int[][] b){ int[][] r = new int[][](2, 2); r[0][0] = a[0][0] * b[0][0] + a[0][1] * b[1][0]; r[0][1] = a[0][0] * b[0][1] + a[0][1] * b[1][1]; r[1][0] = a[1][0] * b[0][0] + a[1][1] * b[1][0]; r[1][1] = a[1][0] * b[0][1] + a[1][1] * b[1][1]; return r; } void main(){ int[][] m; m ~= readln.chomp.split.to!(int[]); m ~= readln.chomp.split.to!(int[]); int[][] r; r ~= m[0].dup; r ~= m[1].dup; foreach(_;0 .. 2){ r = mul(r, m); stderr.writeln(r); } writeln(r[0].to!(string[]).join(" ")); writeln(r[1].to!(string[]).join(" ")); }