[ABC148E] Double Factorial
题意翻译
输入一个n。
如果n是奇数那么输出0。
如果n是偶数那么输出$(\frac{n}{2})!$末尾零的个数除以二得到的商。
题目描述
[problemUrl]: https://atcoder.jp/contests/abc148/tasks/abc148_e
$ 0 $ 以上の整数 $ n $ に対し、 $ f(n) $ を次のように定義します。
- $ f(n)\ =\ 1 $ ($ n\ <\ 2 $ のとき)
- $ f(n)\ =\ n\ f(n-2) $ ($ n\ >\ =\ 2 $ のとき)
整数 $ N $ が与えられます。$ f(N) $ を $ 10 $ 進法で表記した時に末尾に何個の $ 0 $ が続くかを求めてください。
输入输出格式
输入格式
入力は以下の形式で標準入力から与えられる。
> $ N $
输出格式
$ f(N) $ を $ 10 $ 進法で表記した時の末尾の $ 0 $ の個数を出力せよ。
输入输出样例
输入样例 #1
12输出样例 #1
1输入样例 #2
5输出样例 #2
0输入样例 #3
1000000000000000000输出样例 #3
124999999999999995说明
### 制約
- $ 0\ <\ =\ N\ <\ =\ 10^{18} $
### Sample Explanation 1
$ f(12)\ =\ 12\ ×\ 10\ ×\ 8\ ×\ 6\ ×\ 4\ ×\ 2\ =\ 46080 $ なので、末尾の $ 0 $ の個数は $ 1 $ 個です。
### Sample Explanation 2
$ f(5)\ =\ 5\ ×\ 3\ ×\ 1\ =\ 15 $ なので、末尾の $ 0 $ の個数は $ 0 $ 個です。