社区讨论

站外题求助，没有思路

aanswerking
题目总版参与者 7已保存回复 23

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
23 条
当前快照
1 份
快照标识符
@m066flcm
此快照首次捕获于
2024/08/23 11:53
2 年前
此快照最后确认于
2025/11/05 00:36
4 个月前
查看原帖

【题目描述】

小 S 最近学到了“阶乘”的概念，想要考一考来参加 NOIP 的你。他知道你可能不清楚这是用来做什么的，所以他十分良心地告诉了你什么叫阶乘：
  • 只有非负整数能够计算阶乘。
  • 0 的阶乘是 1。
  • 对于正整数xx，我们通过连乘x(x−1)(x−2)...x(x-1)(x-2)...的方式计算xx的阶乘，直到被乘的一项为 0 则停止这个过程。
  • 例如，6 的阶乘为6×5×4×3×2×1=7206\times5\times4\times3\times2\times1=720。 那么，请看好他要问你的问题：
输入非负整数aa与正整数bb，请你计算aa的阶乘，除以bb所得的余数。

【输入格式】

从标准输入读入数据。
输入共两行，第一行输入aa,第二行输入bb。

【输出格式】

输出到标准输出。
输出共一行，仅包含一个数，即所求的答案。

【样例1输入】

CPP
6
99

【样例1输出】

CPP
27

【样例1解释】

6的阶乘为720，除以 99 后所得的余数为 27。

【数据范围】

对于80%80\%的数据，保证a≤10,000,000a\le10,000,000。
对于所有数据，保证a≤10100,000,b≤10000000a\le10^{100,000},b\le10000000

回复

共 23 条回复，欢迎继续交流。

正在加载回复...