|
|
#include<stdio.h>! l5 Y p% Y" k9 Z6 K
#define N 1000 //要计算的N
- ?* F( r/ S& ]' F% ` Wlong s[N]={1,1},n=N,t=2,a=1,b=0,p=10000;
3 u9 |7 `# Q3 f7 `8 v' E% {int main()//雨中飞燕之作" f, D" x/ q# ]4 f1 L9 h
{: o* w( O% F" F2 q1 P3 v' ]
for(;a<=*s||(++t<=n?(b=0,a=1):0);(*s==a++&&b)?(*s)++:0), J, b) D c/ b5 R' c$ v9 F
s[a]=(b+=s[a]*t)%p,b/=p;
, u5 \/ i1 J) b. A* ]" s9 c for(printf("%d",s[*s]);--*s>0;)printf("%04d",s[*s]);
/ n8 H9 t7 f, K" J4 m9 W" i" N return 0;
* n3 z. n0 V; f. s: x}! s' Z# n% K0 I5 d" L' K* L
9 T0 ]8 M- y5 x. D4 e* O; ]PS. 搜索的,不是我写的+ Y9 e# @( W1 E+ O; B+ O
( `7 {9 q3 G- N0 f8 o: p[ 本帖最后由 sort_0010 于 2008-6-5 13:30 编辑 ] |
|