테페리넷

이 문서는 읽기 전용입니다. 원본을 볼 수는 있지만 바꿀 수는 없습니다. 문제가 있다고 생각하면 관리자에게 문의하세요.

====== 이항 계수 2 ======
  * [[ps:problems:boj:11401|이항 계수 3]]과 동일하지만 N의 범위가 작다.

===== 풀이 =====
  * [[ps:problems:boj:11401|이항 계수 3]]과 동일하다.
  * 풀이는 [[ps:이항 계수#값을 한번만 계산할 때|이항 계수]] 참고.
  * n이 아직은 작아서, [[ps:이항 계수|파스칼의 삼각형]]으로도 풀리고, 그냥 math.comb로 정확한 값을 구해놓고 마지막에 mod만 취해주는 방식으로도 풀린다.

===== 코드 =====
<dkpr py>
"""Solution code for "BOJ 11051. 이항 계수 2".

- Problem link: https://www.acmicpc.net/problem/11051
- Solution link: http://www.teferi.net/ps/problems/boj/11051
"""

from teflib import combinatorics

MOD = 10_007


def main():
    N, K = [int(x) for x in input().split()]
    print(combinatorics.comb(N, K, MOD))


if __name__ == '__main__':
    main()
</dkpr>
  * Dependency: [[:ps:teflib:combinatorics#comb|teflib.combinatorics.comb]]

{{tag>BOJ ps:problems:boj:실버_1 ps:teflib:comb}}