CSU 1021 从m个不同元素中取出n (n ≤ m)个元素的所有组合的个数，叫做从m个不同元素中取出n个元素的组合数。组合数的计算公式如下: C(m, n) = m!/((m - n)!n!) 现在请问，如果将组合数C(m, n)写成二进制数，请问转这个二进制数末尾有多少个零。

题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82974#problem/B

解题思路：这个题目就是求因子的个数， m!/((m-n)!*n!）等于m到n的阶乘除以m-n的阶乘，即求m到n中因子的个数减去m-n到1的因子的个数即可

程序代码：

#include <iostream>
using namespace std;
  int t,m,n,i;
int main()
{

    cin>>t;
    while(t--)
        {
        cin>>m>>n;
      int   r=0,w=0;
        for( i=m-n+1;i<=m;i++)
        {
               int  s=i;
            while(s>1)
            {
                if(s%2!=0||s==0) break;
                r++;
                s/=2;
            }
        }
        for(i=2;i<=n;i++)
        {
           int  s=i;
             while(s>1)
             {
                if(s%2!=0||s==0)  break;
                w++;
                s/=2;
            }
        }
        cout<<r-w<<endl;

    }
    return 0;
}