问题 4396 --N!最右边非0位的值

4396: N!最右边非0位的值★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 234  解决: 105
[提交][状态][命题人:]

题目描述

N!=1*2*3*...*(N-1)*N，

比如5!=1*2*3*4*5=120，最右边非0位的值等于2

再比如10!=3628800，最右边非0位的值等于8

输入

输入一个正整数n<=100000

输出

N!最右边非0位的值
样例输入
Copy
5
样例输出
Copy
2

提示

来源

Titan2021 

[提交][状态]