結果

問題 No.3394 Big Binom
コンテスト
ユーザー 👑 p-adic
提出日時 2025-12-01 08:50:14
言語 cLay
(20241019-1 + boost 1.89.0)
結果
AC  
実行時間 769 ms / 2,000 ms
コード長 783 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 3,484 ms
コンパイル使用メモリ 188,376 KB
実行使用メモリ 7,848 KB
最終ジャッジ日時 2025-12-14 20:00:20
合計ジャッジ時間 11,534 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 22
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

#define MD 998244353
ll@N,@M;mint a=1;if(M<?=N-M){if(N-M<MD<=N)a=0;else{ll E[]={1,789885751,432351202,310769109,77784134,24770542,856452172,292795459,310328833,229885020,910573117,541537097,592483685,475099103,428301920,351370758,170926160,222785194,239754689,687751559,245280646,706029275,280382318,11880047,271673172,495968583,634671016,583177582,103128368,42384375,712333871,845347712,22818060,254478574,972918293,169555925,936514026,747662027,830659092,307107320,474733431,898568348,941552927,611036992,598990751,789475199,374801082,439339251,42074518,909045292,548833449,309380768,333105486,193503119,383628463,48496927,321709079,362476217,854866728,402662299};auto f=[&](ll i){i%%=MD;mint t=E[i>>24];for(ll j=((i>>24)<<24)+1;j<=i;++j)t*=j;return t;};a=f(N)/f(M)/f(N-M);}}wt(a);
0