結果

問題 No.117 組み合わせの数
ユーザー TawaraTawara
提出日時 2015-12-27 01:00:41
言語 PyPy2
(7.3.15)
結果
AC  
実行時間 497 ms / 5,000 ms
コード長 414 bytes
コンパイル時間 1,237 ms
コンパイル使用メモリ 76,320 KB
実行使用メモリ 168,936 KB
最終ジャッジ日時 2024-09-19 07:15:37
合計ジャッジ時間 2,567 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge4
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 497 ms
168,936 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

import re
p=re.compile(r'\(|\)|,')
M=10**9+7;U=2000001;F=[1];FI=[0]*U
for i in xrange(1,U):F+=[(i*F[i-1])%M]
FI[U-1]=pow(F[U-1],M-2,M)
for i in xrange(U-1,0,-1):FI[i-1]=i*FI[i]%M
for i in xrange(input()):
    q=p.split(raw_input());N,K=map(int,q[1:3])
    if q[0]=="C":A=[(F[N]*FI[K]*FI[N-K])%M,0][N<K]
    elif q[0]=="P":A=[(F[N]*FI[N-K])%M,0][N<K]
    else:A=[F[N-1+K]*FI[N-1]*FI[K]%M*(N!=0),1][K==0]
    print A
0