Double Factorial

题目描述

对于不小于 $0$ 的整数 $n$，我们定义 $f(n)$ 如下：

$f(n) = 1$（如果 n < 2） $f(n) = n f(n-2)$（如果 $n \geq 2$）

给定一个整数 $N$。求 $f(N)$ 的十进制表示末尾有多少个零。

输入格式

输入从标准输入按以下格式给出： $N$

输出格式

输出 $f(N)$ 的十进制表示末尾的零的个数。

12

1

5

0

1000000000000000000

124999999999999995

提示

$0 \leq N \leq 10^{18}$$f(12) = 12 × 10 × 8 × 6 × 4 × 2 = 46080$，它有一个末尾的零。
$f(5) = 5 × 3 × 1 = 15$，它没有末尾的零。

标签: AtCoder|abc148E

来源

AtCoder|abc148E