#P497. 阶乘的余数
阶乘的余数
题目描述
的阶乘记为 ,定义如下:
给定两个正整数 与 ,请计算 除以 的余数。
输入格式
第一行:两个整数表示 与 。
输出格式
单个整数:表示 除以 的余数。
5 1000
120
样例解释 1
5!=120
数据范围
- 对于 的数据,;
- 对于 的数据,;
- 对于 的数据,;
n 的阶乘记为 n!,定义如下:
n!=1×2×⋯×n给定两个正整数 n 与 m,请计算 n! 除以 m 的余数。
第一行:两个整数表示 n 与 m。
单个整数:表示 n! 除以 m 的余数。
5 1000
120
5!=120