結果
問題 | No.117 組み合わせの数 |
ユーザー | Tawara |
提出日時 | 2015-10-13 17:21:30 |
言語 | Python2 (2.7.18) |
結果 |
WA
|
実行時間 | - |
コード長 | 550 bytes |
コンパイル時間 | 505 ms |
コンパイル使用メモリ | 6,720 KB |
実行使用メモリ | 133,084 KB |
最終ジャッジ日時 | 2023-09-28 12:54:54 |
合計ジャッジ時間 | 8,297 ms |
ジャッジサーバーID (参考情報) |
judge14 / judge11 |
(要ログイン)
ソースコード
import re p = re.compile(r'\(|\)|,') mod = 10**9+7 N_MAX = 10**6 fact = [0]*(2*N_MAX+1) fact_inv = [0]*(2*N_MAX+1) fact[0] = fact_inv[0] = 1 for i in xrange(1,2*N_MAX+1): fact[i] = (i*fact[i-1]) % mod fact_inv[i] = pow(fact[i],mod-2,mod) % mod T = input() for i in xrange(T): q = p.split(raw_input()) N = int(q[1]) K = int(q[2]) if q[0] == "C": print 0 if N < K else (fact[N]*fact_inv[K]*fact_inv[N-K]) % mod elif q[0] == "P": print 0 if N < K else (fact[N]*fact_inv[N-K]) % mod else: print (fact[N-1+K]*fact_inv[N-1]*fact_inv[K]) % mod