给出两个非负整数n和m,编写程序计算组合数C(n,m)的值。
解题思路:
注意用 int可能出现的越界情况。输出也可能会越界,但是也过了就不改了。
#include<stdio.h>
int main()
{
int a,b,i,sum;
long long sum1,sum2;
scanf("%d %d",&a,&b);
sum1=sum2=1;
for(i=a;i>(a-b);i--)
{
sum1=sum1*i;
}
for(i=b;i>0;i--)
{
sum2=sum2*i;
}
sum=sum1/sum2;
printf("%d",sum);
return 0;
}