题目描述
$n$ 的阶乘记为 $n!$，定义如下：
$$n! = 1 \times 2 \times \cdots \times n$$
给定两个正整数 $n$ 与 $m$，请计算 $n!$ 除以 $m$ 的余数。
输入
第一行：两个整数表示 $n$ 与 $m$。
输出
单个整数：表示 $n!$ 除以 $m$ 的余数。
样例输入输出
提示
+ 对于 $30\%$ 的数据，$1\leq n \leq 10$；
+ 对于 $60\%$ 的数据，$1\leq n, m \leq 10000$；
+ 对于 $100\%$ 的数据，$1\leq n, m \leq 1,000,000$；
样例1说明:5!=120