목차

이항 계수 3

ps
링크acmicpc.net/…
출처BOJ
문제 번호11401
문제명이항 계수 3
레벨골드 1
분류

수학, 이항 계수

시간복잡도O(n)
인풋사이즈n<=4,000,000
사용한 언어Python
제출기록28776KB / 532ms
최고기록440ms
해결날짜2021/01/19

풀이

코드

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