시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 512 MB113762376.667%

문제

Given $n, k$, calculate $\binom{n}{k} = \frac{n!}{k!(n - k)!} \bmod (2^{32})$.

입력

$2$ integers $n, k$ ($1 \leq n \leq 10^{18}, 0 \leq k \leq n$).

출력

A single integer denotes the value.

예제 입력 1

4 2

예제 출력 1

6

예제 입력 2

1000000000 500000000

예제 출력 2

4209467392