CSU 1021 组合数末尾的零（简单题）

从m个不同元素中取出n (n ≤ m)个元素的所有组合的个数，叫做从m个不同元素中取出n个元素的组合数。组合数的计算公式如下:

C(m, n) = m!/((m - n)!n!)

现在请问，如果将组合数C(m, n)写成二进制数，请问转这个二进制数末尾有多少个零。
Input

第一行是测试样例的个数T，接下来是T个测试样例，每个测试样例占一行，有两个数，依次是m和n，其中n ≤ m ≤ 1000。
Output

分别输出每一个组合数转换成二进制数后末尾零的数量。
Sample Input

2
4 2
1000 500

Sample Output

1
6

解题思路：
因为最后统计结果转化成二进制末尾0的个数，其实就是求结果含有多少个2的倍数。分别统计再作差即可。

#include<iostream>
using namespace std;
int main()
{
    int n;
    cin>>n;
    while(n--)
    {
        int a,b;
        cin>>a>>b;
        int i,j,count=0,flag=0,blag=0;
        for(j=b+1;j<=a;j++)       //统计从b+1到a之间连续乘积的结果的2的倍数个数 
        {
            int m=j;
            while(m%2==0)
            {
                m=m/2;
                flag++;
            }
        }
        for(i=1;i<=a-b;i++)    //统计从1到a-b之间连续乘积的结果的2的倍数个数 
        {
            int n=i;
            while(n%2==0)
            {
                n=n/2;
                blag++;
            }
        }       
        count=flag-blag;        //两者之差即为末尾0的个数 
        cout<<count<<endl;
    }
    return 0;
}