Tính \(n! \bmod p\) với \(p\) là số nguyên tố và \(n < p\).

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

• Một dòng chứa hai số nguyên \(n, p\) (\(0 \le n < p \le 10^6\), \(p\) nguyên tố).

Định dạng đầu ra

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

Ví dụ

Input:

5 7

Output:

1

Ràng buộc

• 100% số điểm: \(p \le 10^6\).