s-0-6之阶乘问题

s-0-6之阶乘问题

也许你早就知道阶乘的含义,N阶乘是由1到N相乘而产生,如:
12!=1×2×3×4×5×6×7×8×9×10×11×12=479,001,600
12的阶乘最右边的非零位为6,0的个数为2。
写一个程序,计算N(1≤N≤50,000,000)阶乘的最右边的非零位的值其右边零的个数。
注意:10,000,000!有2499999个零。
输入格式:
仅一行包含一个正整数N
输出格式:
两个整数,空格隔开,表示最右边的非零位的值和其右边零的个数。

样例输入

12

样例输出

6 2

信息

ID
1035
难度
7
分类
(无)
标签
(无)
递交数
207
已通过
40
通过率
19%
被复制
10
上传者