이항 계수 2

• 이항 계수 3과 동일하지만 N의 범위가 작다.

• 이항 계수 3과 동일하다.
• 풀이는 이항 계수 참고.
• n이 아직은 작아서, 파스칼의 삼각형으로도 풀리고, 그냥 math.comb로 정확한 값을 구해놓고 마지막에 mod만 취해주는 방식으로도 풀린다.

"""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()

• Dependency: teflib.combinatorics.comb