11050号:二項係数1[python]

これは白準アルゴリズムの11050題です.

先にやろう

N, K = map(int, input().split(" "))

tmp1 = 1
tmp2 = 1
tmp3 = 1

for i in range(N):
    tmp1 = tmp1 * (N - i)

for i in range(N - K):
    tmp2 = tmp2 * (N - K - i)

for i in range(K):
    tmp3 = tmp3 * (K - i)

print(int(tmp1 / (tmp2 * tmp3)))

二項係数を求める式を用いた.
N!/K!(N - K)!
各工場の値をドアに変更し、式に基づいて結果を計算します.
値が出力されます.