滔滔 - GWD-1-4 以前的解法太笨了吧，而且不好理解！哪位有好办法？

AntaresTsao

我还是举例1~20的情况吧首先奇数不考虑
就是2,4,6,...,18,20的乘积有多少个2是吧
把这一排偶数都除以2，这样除掉10个2。。。。。。。。。。。10个2
除2以后剩下的是
1,2,...,9,10对吧
奇数继续不看
2,4,6,8,10
还是每个除以2，除掉5个2对吧。。。。。。。。。。。。。。。5个2
剩下的是1,2,3,4,5
奇数继续不看
剩下2,4，再除掉2个2。。。。。。。。。。。。。。。。。。。2个2
剩下1,2
奇数继续不看，还有1个2。。。。。。。。。。。。。。。。。1个2
加起来就是18个2
能看出这个循环的过程吧。。。大概就是这样啦
100什么的除个几次也就没有了