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)!
    各工場の値をドアに変更し、式に基づいて結果を計算します.
    値が出力されます.