阶乘中因子k的个数

参考例题 zzuli 2177传送门

题意就是求n!里面因子2的个数，改怎么去做呢？我们可以思考2的倍数是每隔一个就会出现的，例如1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16 是16!里面的全部的数，我们可以发现2的倍数的数是哪些，我们可以先对这些数都除以2,即每一个2的倍数都提取出来一个因子2，提取了多少个呢?很显然对于1到n这n个数里面有n/2个数含有因子2，所以是8个，然后他们2的因子的数就是变为1,2,3,4,5,6,7,8，然后这有些数被提取一个因子2后就不再是2的倍数了，然后再对2的倍数的这些数提取一个因子2，即8/2 = 4个因子，然后依次类推，不断的除以2，就再加上，就可以了,知道n里面不再含有2的因子

代码的处理是十分简单的，只要不断的除以2，再加上结果就行了，因为每次都有n/2的数是2的倍数。仔细思考，笨就要多努力啊，与君共勉。
代码如下:

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<vector>
#include<algorithm>