题库 信息学奥赛题库 题目列表 nonzero【问题描述】小明最近对阶乘很感兴趣,但是阶...
问答题

nonzero

【问题描述】

小明最近对阶乘很感兴趣,但是阶乘增长的太快了。如13!就必须用32位整数类型来存储,70!即使浮点数也存不下。小明想知道阶乘最后面的非零位是多少。

例如:5!=1*2*3*4*5=120,所以5!最后面的非零位是2。

7!=1*2*3*4*5*6*7=5040,所以7!最后面的非零位是4。

【输入说明

一行,一个整数N(N≤1000)。

【输出说明

一行,输出N!最后面的非零位。

【样例输入】

7

【样例输出】

4

题目信息
完善程序 2024年 预选赛
-
正确率
0
评论
30
点击