結果
問題 | No.2685 Cell Proliferation (Easy) |
ユーザー |
![]() |
提出日時 | 2024-11-04 19:02:02 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 309 ms / 2,000 ms |
コード長 | 275 bytes |
コンパイル時間 | 395 ms |
コンパイル使用メモリ | 82,304 KB |
実行使用メモリ | 76,236 KB |
最終ジャッジ日時 | 2024-11-04 19:02:08 |
合計ジャッジ時間 | 6,051 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 26 |
ソースコード
p1,p2,q1,q2,T=map(int,input().split()) M=998244353 P=p1*pow(p2,M-2,M)%M Q=q1*pow(q2,M-2,M)%M q=[0]*(T+1) q[0]=1 for i in range(1,T+1): for j in range(i): q[i]+=q[j]*pow(Q,(i-j-1)*(i-j)//2,M)*P q[i]%=M print(sum(q[i]*pow(Q,(T-i)*(T-i+1)//2,M) for i in range(T+1))%M)