結果
問題 | No.2164 Equal Balls |
ユーザー |
![]() |
提出日時 | 2022-12-15 17:41:25 |
言語 | cLay (20241019-1) |
結果 |
AC
|
実行時間 | 3,511 ms / 5,000 ms |
コード長 | 365 bytes |
コンパイル時間 | 6,275 ms |
コンパイル使用メモリ | 189,332 KB |
実行使用メモリ | 13,632 KB |
最終ジャッジ日時 | 2024-11-14 08:14:33 |
合計ジャッジ時間 | 86,325 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 51 |
ソースコード
#define MD 998244353Comb<Mint>c;ll@n,@m,@a[n],@b[n];Mint e[m][1024];rep(k,m){rep(j,601){e[k][j]=1;}}rep(i,n){rep(j,601){e[i%m][j]*=c.C(a[i]+b[i],j-300+b[i]);}}Mint g[1<<17];g[0]=1;fft(1<<17,g);rep(k,m){Mint h[1<<17];rep(i,1024){h[i]=e[k][i];}fft(1<<17,h);rep(i,1<<17){g[i]*=h[i];}}fftinv(1<<17,g);wt(g[m*300]/(1<<17));