|
|
#include<stdio.h> Q7 |' N& K3 b0 P5 G% ]( L
#define N 1000 //要计算的N
/ U& z X$ G1 {7 W! z+ along s[N]={1,1},n=N,t=2,a=1,b=0,p=10000;6 @- w& H1 @5 L) P2 Q
int main()//雨中飞燕之作' E$ E$ d# F, q; d! p; {9 |! l! _
{" @1 w4 b8 P J/ G0 p4 M& k4 b$ I
for(;a<=*s||(++t<=n?(b=0,a=1):0);(*s==a++&&b)?(*s)++:0)6 w1 s' A! O+ b' T& k% C) \* f
s[a]=(b+=s[a]*t)%p,b/=p;. ~1 i8 o4 X+ m. n( ]
for(printf("%d",s[*s]);--*s>0;)printf("%04d",s[*s]);
% \/ D3 s3 {: E7 c2 | return 0;
. f4 U% j* o1 d! `7 u}
, |( Z+ z2 o9 z* I! F" ]
. J! L8 J4 L, yPS. 搜索的,不是我写的
6 u% y) _/ Y) e# S% t- K
: j5 i, y3 R7 m* ?[ 本帖最后由 sort_0010 于 2008-6-5 13:30 编辑 ] |
|