|
|
#include<stdio.h>
1 u# L$ b4 {' j2 w8 r/ q( b#define N 1000 //要计算的N
( Y# n% r1 A" M0 Z- d/ olong s[N]={1,1},n=N,t=2,a=1,b=0,p=10000;
( f$ g8 w6 P* r- ~5 M) ^int main()//雨中飞燕之作$ X9 O5 f" H, c' B6 u( c! |& R0 R
{* n+ s( b! C( v! S5 H% o, \
for(;a<=*s||(++t<=n?(b=0,a=1):0);(*s==a++&&b)?(*s)++:0)5 v; P6 {: r& T" |+ G( G
s[a]=(b+=s[a]*t)%p,b/=p;
# q) ]" p y. H: | for(printf("%d",s[*s]);--*s>0;)printf("%04d",s[*s]);! ^1 `: a3 d- _: u5 m
return 0;
( m. O' F2 n/ o4 d}
. l3 p7 D, H* l5 c5 G/ Q8 c6 v* q' `
PS. 搜索的,不是我写的
& v$ F. |1 h: l0 f, q+ b% H/ { \0 p
[ 本帖最后由 sort_0010 于 2008-6-5 13:30 编辑 ] |
|