【USACO】阶乘

【USACO】阶乘

时间限制: 1 Sec   内存限制: 16 MB
提交: 715   解决: 295
[ 提交][ 状态][ 讨论版]

题目描述

阶乘的定义如下： N! = 1 * 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 <= 1,000,000

输出

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

样例输入

12

样例输出

6 2

提示

 

来源

USACO 2002 Winter Orange

转载于:https://www.cnblogs.com/qilinart/articles/2983682.html