|
|
#include<stdio.h>+ ?4 |) ?- g$ E% V# i( b
#define N 1000 //要计算的N
]' K. A# e0 m# ?' r4 ulong s[N]={1,1},n=N,t=2,a=1,b=0,p=10000;: s: x( v5 v$ i8 g# n: B) N' G
int main()//雨中飞燕之作" P6 t" Z. g" K: x( x* @* g
{7 W2 C3 a2 \* s b6 R! }
for(;a<=*s||(++t<=n?(b=0,a=1):0);(*s==a++&&b)?(*s)++:0)
+ Z7 f& w7 L2 J G( y! E" { s[a]=(b+=s[a]*t)%p,b/=p;
' U& U0 M+ {% I9 [6 Y+ O for(printf("%d",s[*s]);--*s>0;)printf("%04d",s[*s]);
; t' {2 J: I2 Y return 0;+ i; x+ O$ O0 w8 Z7 `! L
}
1 A0 D: o$ R, i1 U1 w" A c# W9 B5 [# N8 Z9 `) m' J
PS. 搜索的,不是我写的% s8 e3 R$ i6 |
6 x+ k7 A$ x9 P0 l5 ^" Q[ 本帖最后由 sort_0010 于 2008-6-5 13:30 编辑 ] |
|