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
- 上传者