結果
問題 | No.117 組み合わせの数 |
ユーザー |
![]() |
提出日時 | 2022-03-11 21:09:26 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 504 ms / 5,000 ms |
コード長 | 621 bytes |
コンパイル時間 | 635 ms |
コンパイル使用メモリ | 82,304 KB |
実行使用メモリ | 154,368 KB |
最終ジャッジ日時 | 2024-09-16 01:02:23 |
合計ジャッジ時間 | 1,670 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 1 |
ソースコード
mod = 10**9 + 7N = 5 * 10**6fact = [1]*(N+1)factinv = [1]*(N+1)for i in range(2, N+1):fact[i] = fact[i-1] * i % modfactinv[-1] = pow(fact[-1], mod-2, mod)for i in range(N-1, 1, -1):factinv[i] = factinv[i+1] * (i+1) % moddef cmb(a, b):if (a < b) or (b < 0):return 0return fact[a] * factinv[b] % mod * factinv[a-b] % modt = int(input())for i in range(t):s = input()l, r = map(int,s[2:-1].split(","))if s[0] == "C":print(cmb(l, r))elif s[0] == "P":if l >= r:print(fact[l] * factinv[l-r] % mod)else:print(0)else:if l == r == 0:print(1)else:print(cmb(l+r-1, r))