编程题
### 问题描述 小蓝是一个年轻的魔法师,他正在探索着一种神秘的魔法阵。这个魔法阵有一个特殊的属性,当你在上面放置一个整数 $n$ 时,它会输出一个整数 $f(n)$。具体地,如果 $n<2$,那么 $f(n)=1$;否则,$f(n)=n\times f(n-2)$。 小蓝非常好奇这个魔法阵的能量,他希望知道当他把一个整数 $N$ 放在魔法阵上时,它输出的值的末尾有多少个零。请你帮助小蓝解决这个问题。 ### 输入格式 输入只有一个整数 $N$($1\leq N \leq 10^{18}$),表示小蓝要放置在魔法阵上的整数。 ### 输出格式 输出只有一个整数,表示小蓝放置整数 $N$ 后,魔法阵输出的值的末尾有多少个零。 ### 样例输入 ``` 5 ``` ### 样例输出 ``` 0 ``` ### 说明 当 $N=5$ 时,$f(N)=5\times f(3)=5\times 3\times f(1)=15$,末尾没有零。
查看答案
赣ICP备20007335号-2