[BOJ 11402] 이항 계수 4

https://www.acmicpc.net/problem/11402 11402번: 이항 계수 4 첫째 줄에 $N$, $K$와 $M$이 주어진다. (1 ≤ $N$ ≤ 1018, 0 ≤ $K$ ≤ $N$, 2 ≤ $M$ ≤ 2,000, M은 소수) www.acmicpc.net - 문제 요약 자연수 N과 정수 K가 주어졌을 때 이항 계수 $(\genfrac{}{}{0ex}{}{N}{K})$를 M으로 나눈 나머지를 구하는 프로그램을 작성하시오. - 알고리즘 정리 이 문제는 뤼카의 정리를 그대로 구현해서 풀어주면 됩니다. https://ko.wikipedia.org/wiki/%EB%A4%BC%EC%B9%B4%EC%9D%98_%EC%A0%95%EB%A6%AC 뤼카의 정리 - 위키백과, 우리 모두의 백과사전 위키백..

2023.04.22