RYIP在线题库
首 页   >   习题练习   >   提交
Problem1722--最右边的非零数字

1722: 最右边的非零数字

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 Description 】

对于一个正整数n,可以计算出它的阶乘 n!=1 × 2 × 3 × 4 × ... × n,假定它的阶乘值为S,现在告诉你n的值,你能统计出n的阶乘值S的最右边第一个非零数字是多少吗?例如 n=10,S=10!值为3628800,它的最右边第一个非零数字是8

【 Input 】

一个正整数n,其中 1<=n<=50000

【 Output 】

输出 n! 的最右边的非零数字

【 Sample Input 】

10

【 Sample Output 】

8

【 Source/Category 】