[백준/BOJ] 1140번: 이항 계수 3 ( 페르마의 소정리 ) - C++ 문제 풀이

내용 설명 문제 링크: https://www.acmicpc.net/problem/11401 풀이주어진 자연수 N과 정수 K에 대한 이항 계수를 정해진 수( p = 1,000,000,007 )로 나눈 나머지를 구하는 문제입니다. 이항계수란 n개의 원소 집합에서 k 개수의 원소를 순서 없이 뽑는 방법의 개수를 말합니다.여기서 이항이란 한 개의 아이템에 대해서 뽑거나 뽑지 않거나 두 가지의 선택이 있기 때문에 붙은 단어입니다.이를 공식으로 나타내면 아래와 같습니다.  이 문제도 역시 주어진 공식대로 계산하면 시간제한에 걸립니다. 우선 생각할 수 있는 방법은 동적 계획법이 있습니다.이항 계수의 성질 중에 더 작은 수의 이항 계수로부터 문제의 값을 구할 수 있는 방법이 있습니다.  이 재귀 공식을 동적 계획법에 ..