测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A62493. 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!最后面的非零位…

编程题

题目描述

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