5886 - 小Z的数学

题目描述

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

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

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

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

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

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

输入

一行,两个整数 n,m

输出

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

样例

输入

4 100

输出

24
说明

【样例解释】

4!=24

24 除以 100 的余数是 24

【数据范围】

60 \% 的数据,1 \le n \le 10

100 \% 的数据,1 \le n \le 100000,1 \le m \le 100000

来源

2025年11月婺城区第三届青少年信息素养大赛小学组试题

标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 1
通过人数 1
金币数量 1 枚
难度 入门


上一题 下一题