时间限制：1秒　　内存限制：256M

---

【问题描述】

　　\(n\) 的阶乘定义为：\(n!=1×2×3×⋯×n\)。

　　请你编写一个程序计算 \(n!\ mod\ M\) 的值。

【输入格式】

　　仅一行包含两个整数：\(n\) 和 \(M\)。

【输出格式】

　　输出一个整数，表示 \(n!\ mod\ M\) 的结果。

【输入输出样例1】

　Input

6 17

　Output

6

【输入输出样例1说明】

　　\(6! = 1 × 2 × 3 × 4 × 5 × 6 = 720\)，而 \(720\ mod\ 17 = 6\)。

【输入输出样例2】

　Input

100 731

　Output

0

【数据说明】

　　对于 \(100\%\) 的数据，\(1 ≤ n ≤10000\)，\(1 ≤ M ≤10^9\)。

【来源】

　　Mr.he