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≤�≤101n10
  • 对于 60%60% 的数据,1≤�,�≤100001n,m10000
  • 对于 100%100% 的数据,1≤�,�≤1,000,0001n,m1,000,000


输出

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

样例输入 复制

5 1000

样例输出 复制

120