|
|
#include<stdio.h>4 z5 m# T* K7 O
#define N 1000 //要计算的N0 x9 F$ r% R3 _ d, x
long s[N]={1,1},n=N,t=2,a=1,b=0,p=10000;8 F+ q. G$ Q9 a3 V
int main()//雨中飞燕之作 H1 x$ U2 o" i" I( L% X% w+ ?
{
. M7 R/ |& T: x) G6 y6 q for(;a<=*s||(++t<=n?(b=0,a=1):0);(*s==a++&&b)?(*s)++:0)
- k" Z$ ^2 A: d5 M" O s[a]=(b+=s[a]*t)%p,b/=p;
3 s: l7 ]- A, Q for(printf("%d",s[*s]);--*s>0;)printf("%04d",s[*s]);: p8 g1 Q. ^5 \- T0 y7 m' k
return 0;) j# B/ S0 P9 F; k* \; _2 J: \
}
( x5 J Q7 `# l
2 {* q; |* M8 A* RPS. 搜索的,不是我写的' ]1 E& _* u/ L( g
4 W' p9 p3 ] c8 i: d
[ 本帖最后由 sort_0010 于 2008-6-5 13:30 编辑 ] |
|