結果

問題 No.117 組み合わせの数
ユーザー TawaraTawara
提出日時 2015-12-27 03:45:25
言語 Python2
(2.7.18)
結果
AC  
実行時間 1,631 ms / 5,000 ms
コード長 363 bytes
コンパイル時間 456 ms
コンパイル使用メモリ 7,096 KB
実行使用メモリ 133,728 KB
最終ジャッジ日時 2023-10-19 11:10:40
合計ジャッジ時間 4,081 ms
ジャッジサーバーID
（参考情報） 		judge15 / judge13
このコードへのチャレンジ
（要ログイン）

テストケース

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

ソースコード

diff # 

h="H";c="C";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=raw_input().split(",");Q=q[0][0];N=int(q[0][2:]);K=int(q[1][:-1])
	if Q == h:
		print ((N!=0)*F[N-1+K]*FI[N-1]*FI[K]%M)**(K!=0)
	else:
		print (N>=K)*FI[K]**(Q==c)*F[N]*FI[N-K]%M
0