結果

問題 No.117 組み合わせの数
ユーザー TawaraTawara
提出日時 2015-12-26 17:09:25
言語 PyPy2
(7.3.15)
結果
AC  
実行時間 1,825 ms / 5,000 ms
コード長 391 bytes
コンパイル時間 150 ms
コンパイル使用メモリ 77,588 KB
実行使用メモリ 112,276 KB
最終ジャッジ日時 2023-10-19 04:06:36
合計ジャッジ時間 4,290 ms
ジャッジサーバーID
（参考情報） 		judge11 / judge12
このコードへのチャレンジ
（要ログイン）

テストケース

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

ソースコード

diff # 

import re
p=re.compile(r'\(|\)|,')
M=10**9+7;UN=10**6
F=[0]*(2*UN+1);FI=[0]*(2*UN+1);F[0]=FI[0]=1
for i in xrange(1,2*UN+1):F[i]=(i*F[i-1])%M;FI[i]=pow(i,M-2,M)*FI[i-1]%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