白駿2407組


質問する



インプット



正解

import sys
from itertools import combinations

input = sys.stdin.readline
n, m = map(int, input().split())
arr = [0 for i in range(n + 1)]
arr[1] = 1
for i in range(2, n + 1):
    arr[i] = arr[i - 1] * i
print(arr[n] // (arr[m] * arr[n - m]))

説明:



ncrの公式を求めて上の写真と同じです
dpを使用して1からnまですべての工場を取得します.
この値を使用してncr式を使用する

ポスト


简単に公式を使うだけの问题のようです.
あまり悩みはありません.