|
|
#include<stdio.h>: ]4 t. ]$ C+ {9 V' e- l/ N
#define N 1000 //要计算的N9 o0 Z1 e$ V9 ?, d- D& `
long s[N]={1,1},n=N,t=2,a=1,b=0,p=10000;$ U& B+ A9 ^* n- n+ N: K7 k( ^' ^& E
int main()//雨中飞燕之作! g! X, s* d+ |8 |
{7 E1 q" V, g Z& u. B9 t
for(;a<=*s||(++t<=n?(b=0,a=1):0);(*s==a++&&b)?(*s)++:0)
6 v" y. ]( f {1 i, O, ]6 s s[a]=(b+=s[a]*t)%p,b/=p;5 l4 y- k5 ~$ L
for(printf("%d",s[*s]);--*s>0;)printf("%04d",s[*s]);! @5 |3 H5 ~8 p$ I$ H
return 0;. ?7 E/ Z) t0 d# q* K6 k5 [9 H( ]$ ~
}
( e- f! p( o( r, s p& E ^
9 b) C7 {( e6 `6 ?* UPS. 搜索的,不是我写的
( o. c; w" Z8 D" a$ L& \
4 r$ `; |2 ^1 g3 G0 P8 V) M[ 本帖最后由 sort_0010 于 2008-6-5 13:30 编辑 ] |
|