题目描述
小明所在的公司目前准备维修基站,如果有 N
个基站要访问,那么可以按任何顺序访问它们,总共有 N
的阶乘种检查路线的可能性。
为了降低成本,小明所在的公司开始研究阶乘函数。例如,他们定义了函数 Z
。对于任何正整数 N
,Z
是数字 N
的阶乘十进制形式末尾的零数。函数 Z
非常有趣,所以小明所在的公司需要一个计算机程序来计算它的值。
输入输出格式
输入格式
输入包含一个正整数 N
;含义如题目描述所示。
输出格式
针对输入的 N
,打印出函数 Z
的值。
输入输出样例1
输入1024
输出253
输入输出样例2
输入23456
输出5861
说明提示
1≤N≤100000000
题目意思及思路分析
- 大概题意就是问:给你一个数n,求n的阶乘 末尾0的个数
- 比如 5!=5∗4∗3∗2∗1=60
- 那么末尾就只有一个0,所以答案是1
- 那么我们该怎么算呢?
- 末尾0的个数其实是由10来提