创客家题库 主页 问题 来源/分类 题单 竞赛&作业 状态 排名 常见问答
登录 注册

3067: 阶乘的余数

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：31 解决：23

题目描述

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

�!=1×2×⋯×�n!=1×2×⋯×n

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

输入

第一行：两个整数表示 �n 与 �m。
  • 对于 30%30% 的数据，1≤�≤101≤n≤10；
  • 对于 60%60% 的数据，1≤�,�≤100001≤n,m≤10000；
  • 对于 100%100% 的数据，1≤�,�≤1,000,0001≤n,m≤1,000,000；


输出

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

样例输入 复制 

5 1000

样例输出 复制 

120

来源/分类

提交提交记录统计露一手!