冲刺十五届蓝桥杯P0001阶乘求和

文章目录

题目描述

思路分析

阶乘是蓝桥杯中常考的知识。

首先我们需要知道 int 和long的最大值是多少。

我们可以知道19的阶乘就已经超过了long的最大值,所以让我们直接计算202320232023!的阶乘是不现实的。

所以我们需要突破题目的限制,看透问题。

首先需要知道的一点,n!的末尾想要有0,中间一定是需要25的,只有2 5才会出现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进行取模操作;

代码解析

相关推荐
zhouziyi070110 分钟前
【蓝桥杯14天冲刺课题单】Day 8
c++·算法·蓝桥杯
来一碗刘肉面3 小时前
蓝桥杯 - 简单 - 爱拼才会赢
职场和发展·蓝桥杯
予安灵4 小时前
第十二届蓝桥杯省赛软件类(c&c++组)
c语言·c++·蓝桥杯
YYJ333_3337 小时前
蓝桥杯训练士兵
职场和发展·蓝桥杯
f狐0狸x10 小时前
【蓝桥杯每日一题】4.1
c语言·c++·算法·蓝桥杯
ん贤10 小时前
2023第十四届蓝桥杯大赛软件赛省赛C/C++ 大学 B 组(真题&题解)(C++/Java题解)
java·c语言·数据结构·c++·算法·蓝桥杯
_GR19 小时前
2022年蓝桥杯第十三届C&C++大学B组真题及代码
c语言·数据结构·c++·算法·蓝桥杯·动态规划
BingLin-Liu20 小时前
蓝桥杯备考----》完全背包模板
职场和发展·蓝桥杯
咚咚轩20 小时前
蓝桥杯省模赛 台阶方案
蓝桥杯·动态规划
脑子慢且灵21 小时前
【蓝桥杯】 枚举和模拟练习题
java·开发语言·职场和发展·蓝桥杯·模拟·枚举