n 개 중에 m 개를 선택하는 방법의 수를 계산하는 것은 n 과 m 이 커지는 경우 쉬운일이 아닌다.

n 개 중에 m 개를 선택하는 방법의 수를 구하는게 문제이다.

이 값은 아래와 같이 구할 수 있다.

nCm = n! / (n-m)!*m!

93,326,215,443,944,152,681,699,238,856,266,700,490,715,968,264,381,621, 468,592,963,895,217,599,993,229,915,608,941,463,976,156,518,286,253, 697,920,827,223,758,251,185,210,916,864,000,000,000,000,000,000,000,000

입력

5 <= n <= 100; 5 <= m <= 100; m <= n 이 주어질 때 nCm 을 구하는 것이 문제이다.

출력

N things taken M at a time is C exactly.

출력은 64 비트 정수형을 넘지 않는다.

입출력 예

입력

100  6

출력

100 things taken 6 at a time is 1192052400 exactly.

입력

20  5

출력

20 things taken 5 at a time is 15504 exactly.

입력

18  6

출력

18 things taken 6 at a time is 18564 exactly.

출처: UVA