結果

問題 No.117 組み合わせの数
ユーザー john_doe_113john_doe_113
提出日時 2015-06-26 06:42:58
言語 Python2
(2.7.18)
結果
TLE  
実行時間 -
コード長 799 bytes
コンパイル時間 129 ms
コンパイル使用メモリ 7,040 KB
実行使用メモリ 38,156 KB
最終ジャッジ日時 2024-07-07 17:40:42
合計ジャッジ時間 12,547 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge1
このコードへのチャレンジ
（要ログイン）

テストケース

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

ソースコード

diff # 

def P(num1,num2):
    if num1 < num2:
        return 0
    result = 1;
    for i in range(num1 ,num1 - num2,-1):
        print i
        result *= i
    return result
def C(num1,num2):
    if num1 < num2:
        return 0
    temp = 1
    for i in range(num2,0,-1):
        temp *= i
    return P(num1,num2)/temp
def H(num1,num2):
    return C(num1,num2) + num1
n = int(raw_input())
l = [["",0,0] for i in range(n)]
s = ""
for i in range(n):
    s = raw_input()
    l[i][0] = s[0]
    l[i][1] = int(s[2:s.index(",")])
    l[i][2] = int(s[s.index(",")+1:s.index(")")])

for i in range(n):
    if l[i][0] == "C":
        print C(l[i][1],l[i][2]) % 1000000007
    elif l[i][0] == "P":
        print P(l[i][1],l[i][2]) % 1000000007
    elif l[i][0] == "H":
        print H(l[i][1],l[i][2]) % 1000000007
0