[アルゴリズム]BOJ 11051異項係数2
1940 ワード
[BOJ]11051到二项系数2
📍 質問する
自然数Nと整数Kを与えたときの二項係数
プログラムを作成し、NCKを10007で割った残りの値を求める.
📍 入力
第1行はNとKを与える.(1 ≤ N ≤ 1,000, 0 ≤ K ≤ N)
📍 しゅつりょく
出力はNCKを10007の残りの部分に分けます.
📍 に答える
ハーモニー
from sys import stdin
N, K = map(int,stdin.readline().split())
value = 1
for i in range(K):
value = (value * (N - i) // (i + 1))
print(value%10007)Reference
この問題について([アルゴリズム]BOJ 11051異項係数2), 我々は、より多くの情報をここで見つけました https://velog.io/@isayaksh/알고리즘-BOJ-11051-이항-계수-2テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol