该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

$n$ 的阶乘记为 $n!$，定义如下：

给定两个正整数 $n$ 与 $m$，请计算 $n!$ 除以 $m$ 的余数。

输入格式

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

输出格式

单个整数：表示 $n!$ 除以 $m$ 的余数。

5 1000

120

样例解释 1

5!=120

数据范围

• 对于 $30\%$ 的数据，$1\leq n \leq 10$；
• 对于 $60\%$ 的数据，$1\leq n, m \leq 10000$；
• 对于 $100\%$ 的数据，$1\leq n, m \leq 1,000,000$；