해결한 사람
2
명
정답률
100.00
%
시간 제한
4
ms
메모리 제한
256
MB
큰 NNN과 KKK에 대한 이항계수를 소수 모듈러로 계산하세요.
정수 N,KN,KN,K가 주어집니다. 0≤K≤N≤1,000,0000 \le K \le N \le 1,000,0000≤K≤N≤1,000,000입니다.
(NK)\binom{N}{K}(KN)를 1,000,000,007로 나눈 나머지를 출력합니다.
5 2
10