結果
問題 | No.766 金魚すくい |
ユーザー |
![]() |
提出日時 | 2018-12-14 01:07:14 |
言語 | cLay (20241019-1) |
結果 |
AC
|
実行時間 | 62 ms / 1,500 ms |
コード長 | 381 bytes |
コンパイル時間 | 3,511 ms |
コンパイル使用メモリ | 181,308 KB |
実行使用メモリ | 7,680 KB |
最終ジャッジ日時 | 2024-07-05 13:14:52 |
合計ジャッジ時間 | 5,871 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 42 |
ソースコード
ll n,m,v[1d5]; mint p,q,r,s; mint pow(mint a,int i){ mint b=1; while(i){ if(i&1) b*=a, --i; else a*=a, i>>=1; } return b; } { combination_mint comb; comb.init(3d5); rd(n,m,p,v(n)); std::sort(v,v+n); q=100-p; p/=100; q/=100; rep(i,n) r+=pow(p,m)*pow(q,i)*comb.C(m+i-1,i)*s, s+=v[n-i-1]; rep(j,m) r+=pow(p,j)*pow(q,n)*comb.C(j+n-1,j)*s; wt(r); }