hdu1041规律+大数
发布时间:2020-12-14 04:14:02 所属栏目:大数据 来源:网络整理
导读:#includestdio.h#includestring.hconst int mod=10000;int a[1020][700];void fun(){ a[1][1]=0;a[2][1]=1; a[3][1]=1;a[4][1]=3; int i,j,tmp=0; for(i=5;i1020;i++) for(j=1,tmp=0;j700;j++) { tmp+=a[i-1][j]+a[i-2][j]+a[i-2][j]; a[i][j]=tmp%mod; tmp/
#include<stdio.h> #include<string.h> const int mod=10000; int a[1020][700]; void fun() { a[1][1]=0;a[2][1]=1; a[3][1]=1;a[4][1]=3; int i,j,tmp=0; for(i=5;i<1020;i++) for(j=1,tmp=0;j<700;j++) { tmp+=a[i-1][j]+a[i-2][j]+a[i-2][j]; a[i][j]=tmp%mod; tmp/=mod; } return ; } int main() { fun(); int n,i; while(~scanf("%d",&n)) { if(n==1){puts("0");continue;} i=699; while(a[n][i]==0) i--; printf("%d",a[n][i--]); for(;i>0;i--) printf("%04d",a[n][i]); printf("n"); } return 0; } (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |