Tính tổ hợp \(C_n^k\) modulo \(p\) với \(p\) là số nguyên tố nhỏ (\(p \le 10^5\)) và \(n, k \le 10^{18}\).

Định dạng đầu vào

• Một dòng chứa ba số nguyên \(n, k, p\) (\(0 \le k \le n \le 10^{18}\), \(p \le 10^5\), \(p\) nguyên tố).

Định dạng đầu ra

• Một số nguyên là \(C_n^k \bmod p\).

Ví dụ

Input:

10 3 7

Output:

1

Ràng buộc

• 100% số điểm: \(p \le 10^5\), \(n \le 10^{18}\).