摘要: 题目描述 定义阶乘:n!=1*2*…*n给定n,求n!末尾的0的个数。例如:当n=10,n!=3628800,末尾0的个数为2。 输入 输入共一行,一个正整数n(n<=10^9)。 输出 输出共一行,包含一个整数,表示对应答案。 样例输入 15 样例输出 3 思路:n!可以写成质因数分解的形式即n! 阅读全文
posted @ 2018-03-27 21:59 l..q 阅读(189) 评论(0) 推荐(0)