Binomial coefficients 4#321
Given non-negative integers , , and , find the value of the binomial coefficient C_n^k = \binom{n}{k} modulo .
Three integers , , m~(1 \le n \le 10^{18}, 0 \le k \le \min(n, 2 \cdot 10^5), 1 \le m \le 2 \cdot 10^9).
Print the value of C_n^k modulo .
Example 1