結果

問題 No.117 組み合わせの数
コンテスト
ユーザー john_doe_113
提出日時 2015-06-26 06:42:58
言語 PyPy2
(7.3.15)
結果
TLE  
実行時間 -
コード長 799 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 130 ms
コンパイル使用メモリ 77,632 KB
最終ジャッジ日時 2025-12-03 15:42:18
ジャッジサーバーID
（参考情報） 		judge1 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other TLE * 1
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

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