이항 계수

시간 제한2초메모리 제한512 MB

요약

n(최대 10^18)과 k가 주어질 때, 이항계수 C(n, k)를 2^32로 나눈 나머지를 구합니다.

문제

정수 $n$ 과 $k$ 가 주어질 때 $\binom{n}{k} = \frac{n!}{k!(n - k)!} \bmod (2^{32})$ 를 구하시오.

정수 $n$ , $k$ ( $1 \leq n \leq 10^{18}, 0 \leq k \leq n$ )가 주어진다.

값을 나타내는 정수 하나를 출력한다.