阶乘

阶乘

https://ac.nowcoder.com/acm/problem/22942

题目描述
N的阶乘写作N!表示小于等于N的所有正整数的乘积。阶乘会很快的变大,如13!就必须用32位整数类型来存储,70!即使用浮点数也存不下了。你的任务是找到阶乘最后面的非零位。举个例子,5!=12345=120所以5!的最后面的非零位是2,7!=1234567=5040,所以最后面的非零位是4。
输入描述:
共一行,一个整数不大于4,220的整数N。
输出描述:
共一行,输出N!最后面的非零位。

示例1
输入
7
输出
4

solution


cpp阶乘注意去零不爆掉int就行了

n = int(input())
jc = 1
for i in range(1,n+1):
    jc *= i
s = str(jc)
s= s[::-1]
for i in s:
    if i!='0':
        print(i)
        exit(0)
牛客算法竞赛入门课 文章被收录于专栏

给雨巨打call

全部评论

相关推荐

06-10 21:15
门头沟学院 Java
宁阿:好多这种没🧠的公司,他们估计都不知道毕业的人不能给安排实习岗
实习吐槽大会
点赞 评论 收藏
分享
06-01 21:50
已编辑
天津理工大学 Java
点赞 评论 收藏
分享
评论
3
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务