题目描述
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)