3075: 阶乘的余数（上海月赛）

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

题目描述

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

输入

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

输出

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

样例输入 复制 

5 1000

样例输出 复制 

120

提示

数据范围

  • 对于 30% 的数据，1≤�≤10；
  • 对于 60% 的数据，1≤�,�≤10000；
  • 对于 100% 的数据，1≤�,�≤1,000,000；

来源/分类

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