$n$ 的阶乘记为 $n!$，定义如下： $$n!=1\times 2\times \cdots \times n$$ 给定两个正整数 $n$ 与 $m$，请计算 $n!$ 除以 $m$ 的余数。

第一行：两个整数表示 $n$ 与 $m$。

• 对于 $30$ 的数据，$1\le n\le 10$；
• 对于 $60$ 的数据，$1\le n,m\le 10000$；
• 对于 $100$ 的数据，$1\le n,m\le 1,000,000$； 样例1说明:5!=120