#P497. 阶乘的余数

阶乘的余数

题目描述

nn 的阶乘记为 n!n!,定义如下:

n!=1×2××nn! = 1 \times 2 \times \cdots \times n

给定两个正整数 nnmm,请计算 n!n! 除以 mm 的余数。

输入格式

第一行:两个整数表示 nnmm

输出格式

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

5 1000
120

样例解释 1

5!=120

数据范围

  • 对于 30%30\% 的数据,1n101\leq n \leq 10
  • 对于 60%60\% 的数据,1n,m100001\leq n, m \leq 10000
  • 对于 100%100\% 的数据,1n,m1,000,0001\leq n, m \leq 1,000,000