[Python]バックアップアルゴリズム#11050

📝 質問する

入力

🖨 しゅつりょく

入力#の例

5 2

🖨 サンプル出力

10

📚 私が提出したコード

import sys
n, k = map(int, sys.stdin.readline().split())
if k == 0:
    print(1)
elif k == 1:
    print(n)
else:
    numerator = 1; denominator = 1
    if k > n - k:
        k = n - k
    for i in range(n, n - k, -1):
        numerator *= i
    for i in range(2, k + 1):
        denominator *= i
    print(numerator // denominator)

▼▼私が提出したコードの説明