문제 자연수 N과 정수 K가 주어졌을 때 이항 계수 (NK)를 M으로 나눈 나머지를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N, K와 M이 주어진다. (1 ≤ N ≤ 4×10^6, 0 ≤ K ≤ N, 2 ≤ M ≤ 4×10^6) 출력 (NK)를 M으로 나눈 나머지를 출력한다. 이항 계수의 나머지를 구하는 문제인데, N과 K, M이 모두 크기가 큰 수라 이항 계수를 직접 구해서 계산하는 것으로는 문제를 해결할 수 없습니다. 문제를 해결하기 위해서는, 이항 계수의 성질과 나머지의 성질을 이용해서 문제를 풀어야 합니다. 이항 계수는 N! / (K! * (N - K)!) 라는 것과, 나머지 연산이 곱셈에 대해서는 (A * B) % M = ((A % M) * (A % M)) % M 이라는 것을 알 수 있기..