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;}