====== 이항 계수 3 ======
  * [[ps:problems:boj:11051|이항 계수 2]]에서 N의 범위가 더 커진 문제.

===== 풀이 =====
  * [[ps:problems:boj:11051|이항 계수 2]]는 [[ps:이항 계수|파스칼의 삼각형]] 방법으로도 풀 수 있었지만, 이 문제는 모듈러 나눗셈을 통해서 해결해야 한다.
  * 풀이는 [[ps:이항 계수#값을 한번만 계산할 때|이항 계수]] 참고

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

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

from teflib import combinatorics

MOD = 1_000_000_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}}