#11050異項係数1[標準](H 99.26)

3477 ワード
Algorithm Baekjun テキストリンク

📄質問する


自然数Nと整数Kが与えられた場合、この係数を求めるプログラムを作成してください.
入力例1
5 2
サンプル出力1
10
韓国で数学を習ったことがないので、この係数が何なのか分かりません.多分そうです.

Python内部関数math.factorial()で簡単に入手できますが、それは簡単すぎるようなので、そうしました.ドアを3回書いたので、効率はあまり高くありません.

🖋️コード#コード#

n, k = map(int, input().split())

def bico (n,k):
    n1 = 1
    k1 = 1
    c1 = 1

    for i in range(1, n+1):
        n1 *= i
    for j in range(1, k+1):
        k1 *= j
    for n in range(1, n-k+1):
        c1 *= n

    binomial = n1 / (k1*c1)

    return binomial

print(int(bico(n,k)))
アルゴリズム解答:数桁加算サイクル
[TIL]bs 4の使用