結果
問題 |
No.997 Jumping Kangaroo
|
ユーザー |
![]() |
提出日時 | 2020-07-25 17:23:30 |
言語 | cLay (20241019-1) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 186 bytes |
コンパイル時間 | 3,471 ms |
コンパイル使用メモリ | 177,580 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-07-05 13:44:37 |
合計ジャッジ時間 | 3,617 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 25 |
ソースコード
{ll n,w,k,a[100];Mint d[400];rd(n,w,k,a(n));d[0]=1;rep(i,0,2*w)rep(j,0,n)d[i+a[j]]+=d[i];Matrix<Mint>m(2,2);m[0][0]=d[w],m[0][1]=d[2*w]-d[w]**2,m[1][0]=1;m**=k;wt(m[1][0]*d[w]+m[1][1]);}