问题1856-- 阶乘问题(fact)

1856: 阶乘问题(fact)

时间限制: 1 Sec  内存限制: 128 MB
提交: 5  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

阶乘的定义如下：N!=l×2×3×…×N-1×N
例如，12!=1×2×3×4×5×6×7×8×9×10×11×12=479001600
最右的非0位是6，后面有2个0。
写一个程序计算N!最右非0位和末尾的0的个数。

输入

一个整数N，1≤N≤1000000。

输出

1行，输出2个整数：最右非O位，末尾0的个数。

样例输入 Copy 

12

样例输出 Copy 

6 2

来源/分类

入门组 枚举算法 
[提交] [状态]