问题4263--n!中零的个数

4263: n!中零的个数

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

题目描述

将n!的结果转化为二进制，里面有多少个0？

输入

一行：n （n<1000）

输出

一行：0 的个数。

样例输入

3

样例输出

1

样例说明：
3！=6  将6转化为二进制是110，一共有1个0。

来源/分类

 

[提交] [状态]