h216. 阶乘末尾零

题目描述

给定一个非负整数 $n$，请计算 $n!$ 的十进制表示末尾有多少个连续的零。

$0!=1$，因此 $0!$ 的末尾零个数为 $0$。

输入格式

输入一个非负整数 $n$。

输出格式

输出 $n!$ 末尾连续零的个数。

数据范围

$0\le n\le 1000000000$。

不需要、也不应该直接计算 $n!$。

样例

25

6

标签：数学、整除