XTU （湘潭大学） 2011 新生练习赛（第一场）/ Problem B N! Last non zero

返回目录

题目大意：求N！的最后一个不为0的数字，例如5！=120，那么最后一个不为0的数字是2。（1<=N<=1000）

题目类型：简单数学 / 精度

题目分析：

这题开始的时候WA了，因为我以为只要保留每个阶层的最后一位非零数即可，即di为i！的最后非零数，则di = ([d[i-1]*i] )%10.

其中[]表示去掉末尾0。

这显然是错的，在d[i-1]*i 末尾会乘出0的时候，决定di的最后非零数的数就不只是(i-1)！的最后非零数了。（可以自己举几个例子）。

所以，这题可以用求阶乘精确值的方法（高精度）吧。然后直接取最后非零数就可以了。

或者在d值中维护更多所需要的位(即不只是最后的非零数，可以根据当前与i+1的乘积尾0数确定维护几位)，考虑考虑。

代码：

XTU （湘潭大学） 2011 新生练习赛（第一场）/ Problem B N! Last non zero相关推荐

2月10日，北京下雪了，今年冬天第一场雪
早晨起来下雪了,2011年的第一场雪, 今年冬天的第一场雪. 雪非常大,出来的时候一直在下. 地面厚厚的一层. 空气里充满了湿润的气息,有股泥土的味道. 很舒服,久违了的空气. 忘记开窗换气了,真傻. ...
Dream_Chaser队训练赛第一场 K题
Dream_Chaser队训练赛第一场 K题题目来自2012成都区域赛 K - Yet Another Multiple Problem Time Limit:20000MS Memory ...
HDU 2019 Multi-University Training Contest 1 杭电2019多校联合训练赛第一场 1001 Blank (6578)
HDU 2019 Multi-University Training Contest 1 杭电2019暑期多校集训第一场 1001 Blank (6578) Problem Description T ...
2017暑假训练第一场的一些题目
2017暑假ACM训练第一场(石油大学主办) B题:模拟 3635: 拯救小鸡时间限制: 1 Sec 内存限制:128 MB 提交: 71 解决: 34 [提交][状态][讨论版] 题目描述鸡 ...
2021湖南多校对抗赛第一场
2021湖南多校对抗赛第一场排名第一第二第三国防科大1队湖南大学1队湖南师范大学4队团体成绩学校总题数总罚时中南大学 27 3499 湖南师范大学 29 4927 湘潭大学 2 ...
2021百度之星初赛第一场部分题解
写在前面几个家长要求我写一些2021百度之星初赛第一场的题解. 1003 鸽子原题链接 https://acm.hdu.edu.cn/showproblem.php?pid=6998 http:/ ...
“北京今年入冬的第一场雪”，纪念博客园写日志一年了
今天是2009年11月1日,北京下了入冬以来的第一场雪,就在昨天我还以为北京还是秋季,可是今天早上醒来看到外面飘落的大雪,已经意识到北京的冬天已经到来了来博客园写博客一年了,结识了很多朋友,也为社区 ...
50万高奖金！2022年第一场赛事来了
Datawhale赛事主办方:OPPO广东移动通信有限公司各位DFer们大家新年快乐呀~ 虽然假期已经结束了但激动人心的一年才刚刚开始! 最最最重要的是年前重磅发布的"首届6G A ...
CTF-i春秋网鼎杯第一场misc部分writeup
CTF-i春秋网鼎杯第一场misc部分writeup 最近因为工作原因报名了网鼎杯,被虐了几天后方知自己还是太年轻!分享一下自己的解题经验吧 minified 题目: 一张花屏,png的图片,老方法, ...
Matlab之DNN：基于Matlab利用神经网络模型(epochs=10000000)预测勒布朗詹姆斯的2018年总决赛(骑士VS勇士)第一场得分、篮板、助攻
Matlab之DNN:基于Matlab利用神经网络模型(epochs=10000000)预测勒布朗詹姆斯的2018年总决赛(骑士VS勇士)第一场得分.篮板.助攻目录输出结果预测勒布朗詹姆斯的20 ...

XTU （湘潭大学） 2011 新生练习赛（第一场）/ Problem B N! Last non zero

XTU （湘潭大学） 2011 新生练习赛（第一场）/ Problem B N! Last non zero相关推荐

最新文章

热门文章