做搜狗pc网站优化首,wordpress 主题排行,台州做企业网站,微信浏览为网站的缓存怎么清理哈#xff0c;原来大数用整型数组模拟更快#xff0c;更容易用呀 一个位可以保存大数中的四个位甚至更多#xff0c;而且效率极高#xff0c;看完这方面的资料#xff0c;真是后知后觉啊#xff0c;自己写了一下代码#xff0c;确实好写很多 #includestdio.h
#i…哈原来大数用整型数组模拟更快更容易用呀 一个位可以保存大数中的四个位甚至更多而且效率极高看完这方面的资料真是后知后觉啊自己写了一下代码确实好写很多 #includestdio.h
#includestdlib.h
#includestring.h
int res[7500][670],len[7500];
void init()
{res[1][0]1;len[1]1;res[2][0]1;len[2]1;res[3][0]1;len[3]1;res[4][0]1;len[4]1;int k0,j;for(int i5;i7450;i){k0;for(j0;jlen[i-1];j){kres[i-1][j]res[i-2][j]res[i-3][j]res[i-4][j];res[i][j]k%10000;k/10000;}while(k){res[i][j]k%10000;k/10000;}len[i]j;}
}
int main()
{int n;init();while(scanf(%d,n)1){int ilen[n]-1;printf(%d,res[n][i--]);//printf(\n%d\n,i);for(;i0;i--)printf(%04d,res[n][i]);printf(\n);}return 0;
}转载于:https://www.cnblogs.com/nanke/archive/2011/07/30/2121623.html