阶乘的余数(Factorial Modulo)

题目描述

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

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

输入格式

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

输出格式

• 单个整数：表示 $n!$ 模 $m$ 的余数。

样例输入 #1

5 1000

样例输出 #1

120

说明：$5!=120$。

题目来源：与 ABC055B 重合。

数据范围

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

知识点与难度

本题涉及的知识点从属于 GESP 三级（循环、取模、模拟），难度等级：⭐。

测试点分布