原题链接

最终结果的0要根据2和5的数量来确定,而2的数量一定会比5多,所以看5的数量即可

26 / 5 = 5        说明了有5个数贡献了1个5

26 / 25 = 1       说明有1个数贡献了1个5

所以26阶乘中的0一共有6个0;

26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1

5 10 15 20 25(26/5)代表这些数可以贡献出来一个5

25 = 5 * 5(26/25)这个数还可以在贡献出来一个5

而2是每两个数就可以贡献出来一个2,所以2的数量一定会比5多的多!

题目


代码

AcWing详细题解