Atcoder Beginner 148 E题 Double Factorial
话不多说上题目：
思路：
求末尾0的个数，一开始我是想心里面枚举，再用代码简单的算出来，例如100就是有个10、20、30.、40、50、60、70、80、90、100嘛，那就是11个数咯，但是答案就是不对，所以就没做出来，后来看题解才发现一个重要的地方，里面的被乘数带0的确是只有这些，但是产生0的方法却有很多，例如50*2==100就产生了两个0，所以这种方法求出来的值比实际值要小要用另一种方法，10可以分解成2*5，都是偶数所以5因子的数目肯定少一些，这样求0个个数就可以转化成求所有的数里面可以分解成多少个5因子就行。方法如下：
#include <cstdio>
#include <cstring>
#include <string>
#include <iostream>
#include <algorithm>
#include <cmath>
using 
最低0.47元/天 解锁文章
2847
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
