解题思路

$n$ 的上界为 15， $15!\approx 1.3\times 10^{12}$ ，可以放进 64 位整数。因此先直接算出 $n!$ ，再统计其十进制表示中数字 0 的个数。

统计方式有两种：把结果转成字符串后统计字符 0；或反复对 10 取模、整除，逐位检查是否为 0。本题范围内两种方法都正确。

复杂度分析

阶乘循环最多 15 次，逐位检查的位数也是常数级。

给出一个正整数 $n$ ，先计算 $n$ 的阶乘，再把它写成十进制。请统计这个十进制表示里数字 0 出现了多少次。

约束： $n$ 不超过 15。

一行一个正整数 $n$ 。