|
|
#include<stdio.h> _: ]* y) m8 M
#define N 1000 //要计算的N6 I- w$ |0 a6 a
long s[N]={1,1},n=N,t=2,a=1,b=0,p=10000;/ h+ v, `* G1 `. @8 C/ ]" ^
int main()//雨中飞燕之作 {; e& z7 y8 G8 U' ?
{
* V6 e* Q- s1 Z0 x4 l# q for(;a<=*s||(++t<=n?(b=0,a=1):0);(*s==a++&&b)?(*s)++:0)
+ |' u. ?$ B# V% x* x" ?7 l s[a]=(b+=s[a]*t)%p,b/=p;
4 h' o) y2 F1 f; o) o# n for(printf("%d",s[*s]);--*s>0;)printf("%04d",s[*s]);
1 d8 p/ Y% i. @$ | return 0;
% j9 \ e; C6 Q( l}& X$ v. M' g) q3 }
; n' H; p- l: K) y3 X5 FPS. 搜索的,不是我写的
/ G, x* K# b5 q! `0 k3 O+ T9 U) w; {! ] q3 J% O% F+ P
[ 本帖最后由 sort_0010 于 2008-6-5 13:30 编辑 ] |
|