結果

問題 No.3182 recurrence relation’s intersection sum
コンテスト
ユーザー ooaiu
提出日時 2025-07-28 10:11:47
言語 cLay
(20250308-1 + boost 1.90.0)
コンパイル:
clayc _filename_
実行:
./a.out
結果
WA  
実行時間 -
コード長 346 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 4,551 ms
コンパイル使用メモリ 200,684 KB
実行使用メモリ 8,028 KB
最終ジャッジ日時 2026-07-13 14:58:28
合計ジャッジ時間 10,697 ms
ジャッジサーバーID
（参考情報） 		judge1_0 / judge3_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2 WA * 1
other AC * 40
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

#define MD 998244353
ll@K,@L--,@R;
L>?=0;
Matrix<Mint>A(K+4,K+4);
Mint B[K+4];
rep(i,K+1){
A[i][0]=A[i][i]=1;
rep(j,1,i)A[i][j]=A[i-1][j]+A[i-1][j-1];
}
A[K+1][K+1]=A[K+2][K+2]=A[K+3][K+1]=K;
A[K+1][K]=A[K+1][K+2]=A[K+3][K+3]=A[K+3][K]=A[K+3][K+2]=B[0]=B[K+1]=B[K+2]=B[K+3]=1;
auto C=A**R-A**L;
Mint ans=0;
rep(i,K+4)ans+=C[K+3][i]*B[i];
wt(ans);
0