hdu 1130
来源:互联网 发布:演员软件 编辑:程序博客网 时间:2024/06/06 14:01
大整数#include<stdio.h>int a[200][1000]={0};int main(){int i,j,k,len,t,n; a[1][0]=1;len=1; for(i=2;i<=100;i++) { for(j=0;j<len;j++) a[i][j]=a[i-1][j]*(4*i-2); for(k=j=0;j<len;j++) { a[i][j]+=k; k=a[i][j]/10000; a[i][j]%=10000; } while(k) { a[i][len++]=k%10000; k=k/10000; } for(j=len-1;j>=0;j--) { t=a[i][j]%(i+1); a[i][j-1]+=t*10000; a[i][j]=a[i][j]/(i+1); }//大数除法 } while(scanf("%d",&n)!=EOF) { for(i=len-1;i>=0;i--) if(a[n][i]!=0) { printf("%d",a[n][i]); break; } for(j=i-1;j>=0;j--)printf("%04d",a[n][j]); printf("\n"); } return 0;}
0 0