Given n,kn, kn,k, calculate (nk)=n!k!(n−k)! mod (232)\binom{n}{k} = \frac{n!}{k!(n - k)!} \bmod (2^{32})(kn)=k!(n−k)!n!mod(232).
222 integers n,kn, kn,k (1≤n≤1018,0≤k≤n1 \leq n \leq 10^{18}, 0 \leq k \leq n1≤n≤1018,0≤k≤n).
A single integer denotes the value.
cho.sh