結果

問題 No.3228 Very Large Fibonacci Sum
コンテスト
ユーザー 👑 tails
提出日時 2025-08-08 22:42:02
言語 cLay
(20250308-1 + boost 1.90.0)
コンパイル:
clayc _filename_
実行:
./a.out
結果
AC  
実行時間 1 ms / 2,000 ms
+ 227µs
コード長 292 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 3,378 ms
コンパイル使用メモリ 195,948 KB
実行使用メモリ 5,888 KB
最終ジャッジ日時 2026-07-13 21:52:56
合計ジャッジ時間 4,773 ms
ジャッジサーバーID
(参考情報)
judge3_1 / judge2_0
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 23
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code

ll@(a,b,c,d,e,n);
Matrix<Mint>m(4,4),v(4,1);
m[0][0]=0;
m[0][1]=1;
m[0][2]=0;
m[0][3]=0;
m[1][0]=d;
m[1][1]=c;
m[1][2]=1;
m[1][3]=0;
m[2][0]=0;
m[2][1]=0;
m[2][2]=1;
m[2][3]=0;
m[3][0]=1;
m[3][1]=0;
m[3][2]=0;
m[3][3]=1;
v[0][0]=a;
v[1][0]=b;
v[2][0]=e;
v[3][0]=0;
v=m**(n+1)*v;
wt(v[3][0]);
0