因为数据范围很小,只有1≤n≤15,所以不需要用复杂的数学公式,直接模拟即可。
先计算n!,再把它转成字符串,统计其中字符0出现的次数。
这里用到的算法就是:
小红想知道,n 的阶乘十进制表示总共有多少数字 "0" ?
一个正整数 n。
1≤n≤15
n 的阶乘包含 0 的数量。
输入
7
输出
2
说明
7 的阶乘是 5040,其中有 2 个数字 "0"
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.