函数接口定义:int comb(int m,int n);int fac(int x);裁判测试程序样例:#include<stdio.h>int comb(int m,int n);int fac(int x); int main(void){ int a,b; while(scanf("%d %d",&a,&b)!=EOF) printf("%d\n",comb(a,b));}/* 你的代码将被嵌在这里 */输入测试数据有多组,处理到输入结束输出每行一个输出结果。样例输入6 35 1样例输出205
int comb(int n, int m)
{
return fac(m)/ (fac(n) * fac(m-n));
}
int fac(int n)
{
int result=1,i;
for (i=1;i<=n;i++)
result *= i;
return result;
}
扩展资料:
由fxccommercial提出,系fxccommercial本人发现abcd=a*a!+b*b!+c*c!+d*d!并归纳整理成为一个新的数学定理猜想。
这个公式描述的是,从大到小排列的n+1个数,对每个数取n次方,用(-1)^nC_n^k做系数,实现奇偶项数的差项和,则这列数的和为n!,目前fxccommercial已得到一个关于他的推论,经验证是正确的。
参考资料来源:百度百科-阶乘数