$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 10,000$；
对于 $100\%$ 的数据，$1\leq n,\ m \leq 1,000,000$；

120

$5!=120$。