結果
問題 |
No.1191 数え上げを愛したい(数列編)
|
ユーザー |
![]() |
提出日時 | 2022-12-23 15:38:21 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 385 ms / 2,000 ms |
コード長 | 368 bytes |
コンパイル時間 | 356 ms |
コンパイル使用メモリ | 82,136 KB |
実行使用メモリ | 83,688 KB |
最終ジャッジ日時 | 2024-11-18 04:06:59 |
合計ジャッジ時間 | 6,715 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 26 |
ソースコード
N, M, A, B = map(int, input().split()) if B<(N-1)*A: exit(print(0)) fac = [0]*(N+M+1) inv = [0]*(N+M+1) fac[0]=inv[0]=1 mod = 998244353 for i in range(1,N+M+1): fac[i] = (fac[i-1]*i)%mod inv[i] = (inv[i-1]*pow(i,mod-2,mod))%mod res = 0 for i in range(B-(N-1)*A+1): res += ((M-i-(N-1)*A)*fac[i+N-2]*inv[i]*inv[N-2]*fac[N])%mod res %= mod print(res)