双阶乘 - 题目详情 - Hydro

ID: 3271

传统题

1000ms

128MiB

难度: 10

上传者:

Description

给你一个不小于0的整数n ，然后求n 的双阶乘的末尾0的个数。 n !! = n ∗ ( n − 2 ) ∗ ( n − 4 ) . . . . . . 1

Input Format

一个整数n,
100%的数据，n <= 10^12
70%的数据，n<=10^8
25%的数据，n<=10^4

Output Format

一个整数，表示n!!末尾0的个数

Hint

10!! = 10 * 8 * 6 * 4 * 2 = 3840