|
#include<stdio.h>
6 A# E. u$ w- q; ]3 @#define N 1000 //要计算的N
+ j' g+ p- ?9 R; F1 Xlong s[N]={1,1},n=N,t=2,a=1,b=0,p=10000;, N+ I' I; h c, n: q8 U1 N6 x
int main()//雨中飞燕之作+ U" g" S$ G* W8 w5 y; Z
{6 V- J9 o/ Q" E3 K( I0 A/ F
for(;a<=*s||(++t<=n?(b=0,a=1):0);(*s==a++&&b)?(*s)++:0): Y1 g. s2 `& r e; o$ h
s[a]=(b+=s[a]*t)%p,b/=p;( J; B: ~# s2 K0 m! i
for(printf("%d",s[*s]);--*s>0;)printf("%04d",s[*s]);! W) A: s" x" j! d E3 J
return 0;
2 @9 o" O) h( x: C. n p, I}
* K" L# B+ Y$ \' S5 m3 q3 t1 C8 S) w3 G9 C8 ^- H
PS. 搜索的,不是我写的
8 c8 p+ d9 i e
0 h. j, r, b4 D- ^[ 本帖最后由 sort_0010 于 2008-6-5 13:30 编辑 ] |
|