因为数据范围很小,只有1≤n≤151 \le n \le 151≤n≤15,所以不需要用复杂的数学公式,直接模拟即可。
先计算n!n!n!,再把它转成字符串,统计其中字符0出现的次数。
0
这里用到的算法就是:
小红想知道,nnn 的阶乘十进制表示总共有多少数字 "000" ?
一个正整数 nnn。
1≤n≤151≤n≤151≤n≤15
nnn 的阶乘包含 000 的数量。
输入
7
输出
2
说明
777 的阶乘是 504050405040,其中有 222 个数字 "000"
本题属于以下题库,请选择所需题库进行购买
ScanQRCodePrompt