题目链接: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=,w=;
for( i=m-n+;i<=m;i++)
{
int s=i;
while(s>)
{
if(s%!=||s==) break;
r++;
s/=;
}
}
for(i=;i<=n;i++)
{
int s=i;
while(s>)
{
if(s%!=||s==) break;
w++;
s/=;
}
}
cout<<r-w<<endl; }
return ;
}