计算机考研真题 排列与二进制

//计算机考研真题 排列与二进制
/*
程序设计思想：
    问题实质就是求n*(n-1)*……*(n-m+1)能整除几次2。那么，可以把每个乘数分别判其断能分解出的2的数量，
然后加在一起就是乘积能分解出的2的数量。
*/
//程序实现：
#include<iostream>
using namespace std;
const int N=10001;

int main(){
    int two[N]={0};    ///two[i]表示i能分解出2的个数
    int tmp=0;
    for(int i=1;i<N;++i){    //求1到N中每个数能分解出2的个数
        tmp=i;
        while(tmp%2==0){
            tmp=tmp/2;
            two[i]++;
        }
    }
    int n=0,m=0,cnt=0;    //cnt一定要初始化，这是教训，因为累积过程中，第一次会给随机值！以后变量都初始化！
    while(cin>>n>>m&&n!=0){
        for(int i=n; i>n-m;--i)    //统计
            cnt+=two[i];
        cout<<cnt<<endl;
    }
    return 0;
    
}