深圳网站建 1设骏域网站建设,中国建筑装饰公司排名,廊坊做网站多少钱,wordpress total主题文章目录 题目描述思路分析代码解析 题目描述 思路分析
阶乘是蓝桥杯中常考的知识。
首先我们需要知道 int 和long的最大值是多少。 我们可以知道19的阶乘就已经超过了long的最大值#xff0c;所以让我们直接计算202320232023#xff01;的阶乘是不现实的。
所以我们需要… 文章目录 题目描述思路分析代码解析 题目描述 思路分析
阶乘是蓝桥杯中常考的知识。
首先我们需要知道 int 和long的最大值是多少。 我们可以知道19的阶乘就已经超过了long的最大值所以让我们直接计算202320232023的阶乘是不现实的。
所以我们需要突破题目的限制看透问题。
首先需要知道的一点n的末尾想要有0中间一定是需要25的只有25才会出现0而2的数目应该是远大于5的所以一般只需要考虑5的个数。 需要注意的是25和125有多个5不能遗漏
所以我们可以看题目需要求解S的末尾九位数字易知道40的末尾刚好9个零40含有5 10 15 20 25 30 35 40一共有9个零。40之后末尾九位都是0所以不用计算。
所以只需要计算1-39的阶乘之和即可因为19的就大于long所以每次计算都需要和mod进行取模操作
代码解析
