hdu 2159 较大的排列组合数 C(m,n)=(n!/(m!*(n-m)!));
代码实现 如下 n,m的取值范围比较大 没法按公式做
for (i=0; i<m; i++)
{
r=r*(n-i);
r=r/(i+1);
}
#include <iostream>
#include <stdio.h>
using namespace std;
int main()
{
int i,n,m,t,r;
scanf("%d",&t);
while (t--)
{
r=1;
scanf("%d%d",&n,&m);
if (n<m)
r=0;
else if (n==m||m==0)
r=1;
else
{
for (i=0; i<m; i++)
{
r=r*(n-i);
r=r/(i+1);
} }
printf("%d\n",r);
}
return 0;
}