白駿2407組
3255 ワード
質問する
インプット
正解 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式を使用する
ポスト
简単に公式を使うだけの问题のようです.
あまり悩みはありません.
Reference
この問題について(白駿2407組), 我々は、より多くの情報をここで見つけました
https://velog.io/@slbin-park/백준-2407-조합-파이썬
テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol
正解 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式を使用する
ポスト
简単に公式を使うだけの问题のようです.
あまり悩みはありません.
Reference
この問題について(白駿2407組), 我々は、より多くの情報をここで見つけました
https://velog.io/@slbin-park/백준-2407-조합-파이썬
テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol
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式を使用する
ポスト
简単に公式を使うだけの问题のようです.
あまり悩みはありません.
Reference
この問題について(白駿2407組), 我々は、より多くの情報をここで見つけました
https://velog.io/@slbin-park/백준-2407-조합-파이썬
テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol
Reference
この問題について(白駿2407組), 我々は、より多くの情報をここで見つけました https://velog.io/@slbin-park/백준-2407-조합-파이썬テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol