해결한 사람
2
명
정답률
100.00
%
시간 제한
ms
메모리 제한
256
MB
매우 큰 N,KN,KN,K에 대한 이항계수를 작은 소수 PPP로 나눈 나머지를 구하세요.
정수 N,K,PN,K,PN,K,P가 주어집니다. 0≤K≤N≤10180 \le K \le N \le 10^{18}0≤K≤N≤1018이고 PPP는 97 이하의 소수입니다.
(NK) mod P\binom{N}{K} \bmod P(KN)modP를 출력합니다.
5 2 3
1