题库练习 小Z的数学

A71951 | 小Z的数学

来源编程题
时间限制1s
内存限制512MB
通过 / 提交0/0

题目描述

小Z热衷于数学,对于课本外的数学知识特别有兴趣。

那天,他看到某个编程的题目中,出现了 ! 号,他非常好奇地问他爸爸,这个符号是什么意思?

原来, ! 是数学里的阶乘符号,具体含义如下:

n!=1 \times 2 \times 3 \dots (n-1) \times n

当然,这个当 n 变大的时候, n! 也将变得很大。

所以,小Z想请你计算一下 n! 除以 m 的余数是多少。

输入格式

一行,两个整数 n,m

输出格式

一行,表示 n! 除以 m 的余数。

输入输出样例

输入 #1
4 100
输出 #1
24
C++ 编辑器
输入
输出