|
|
#include<stdio.h>
( X2 k4 l, q5 N#define N 1000 //要计算的N8 Q$ a+ f' T5 \+ r7 J1 ^: ^
long s[N]={1,1},n=N,t=2,a=1,b=0,p=10000;
7 r* y: }) R4 O5 O0 oint main()//雨中飞燕之作
/ N; e2 ]* |/ A6 y! c0 S8 o{
" \5 x5 U, |, K. F for(;a<=*s||(++t<=n?(b=0,a=1):0);(*s==a++&&b)?(*s)++:0)
$ r9 r* I0 {1 M s5 O3 s2 _& C. y s[a]=(b+=s[a]*t)%p,b/=p;, I5 [. c- v! I5 N! f, ?. |& c) ~
for(printf("%d",s[*s]);--*s>0;)printf("%04d",s[*s]);) l/ L5 r$ D) I! e2 h( n+ O
return 0;
2 o( V3 o: R/ h1 c}) b- f/ L" ?+ V( K
- p( k. Q t- j/ n6 L4 {: ~
PS. 搜索的,不是我写的
) g" a5 _9 q+ c4 O4 E4 r
1 [/ x" J! H" \1 w5 k[ 本帖最后由 sort_0010 于 2008-6-5 13:30 编辑 ] |
|