题目
给出m,n(m,n<100),求C(n,m)的值
输入
100 20
输出
535983370403808682970
思路
高精+类似杨辉三角的东东,见下图,其实就是个杨辉三角。不过次数为0的地方为1而已。。。
代码
#include<cstdio>
const int w=2000;
int a[102][w+1],m,n,j;
void jia(){ //表示这是高精加
int g=0;
for(int i=w;i>=0;i--){
a[j][i]+=g+a[j-1][i];
g=a[j][i]/10;
a[j][i]%=10;
}
}
void cc(){ //表示这是输出,由于我们是靠后正存的。。。
int i;
for(i=0;i<=w;i++)
if(a[n][i]!=0) break;
for(j=i;j<=w;j++) printf("%d",a[n][j]);
return;
}
int main(){
int i;
scanf("%d%d",&m,&n);
if(n==0){
printf("1");
return 0;
}
for(i=1;i<=m+1;i++){ //到m+1因为第一行是C00 (这里0是零啊!!
a[i][w]=1; //杨辉三角不解释
for(j=i-1;j>=2;j--)
jia();
}
n++; //因为每行第一个是Cx0
cc();
}