克服内存溢出--求2的1000次方任意数的多次方求解（N的M次方问题求解）

wangzheng3056

! |1 M9 b1 `9 Q* }& [

1. #include<stdio.h>$ _8 o# o7 R$ F' v1 g0 ~' ?
   
2. #define max_size 1000
   \" C/ e* i( ?: q- V+ Q) E' K
3. #define pow_count 1000//次数9 d% |( K+ {; q7 [
   
4. void main()
   : E! Y6 O; a  x. ]9 @. f
5. {
   , Y1 Q* s* g  d; o8 r, \
6.     static int a[max_size];2 c1 S0 ^1 a. g5 }
   
7.     int sum,i,j;
   $ y4 X2 D$ n8 w, ]% d# ]
8.     a[0]=2;& g9 ^( e  o; l8 P6 M7 G
   
9.     for(i=1;i<max_size;i++)
   ' F4 F% Y1 |/ e7 s- l% B) r0 b\" s
10.     {. H, _8 D0 O: r3 |7 r\" j
    
11.         a[i] = 0;   
    6 B# b5 H$ p& A- R2 `
12.     }
      X1 w* y. b. L\" u4 T; g3 Q) n
13.     for(i = 1;i<pow_count;i++)- x. p- @\" P/ C* @. R( Y4 K$ Z
    
14.     {8 L6 P' t  N6 t8 ^: J) ]
    
15.         for(j=0;j<max_size;j++)
    6 k3 o$ J6 s4 R3 g: I/ ^  ?. M
16.         {\" W3 n( k2 ?7 I, C\" n
    
17.             if(a[j]*2>=10)
    & F# J5 J! ]: o; A! \
18.             {
    3 x( Y5 v# g8 n( r# H3 l! o
19.                 a[j] = a[j]*2%10;
    ( s/ O% L+ y/ W5 m5 \
20.                 a[j+1]+=1;. J& @: y8 L  o: d  l1 R
    
21.             }
    * ~; _/ ~. [$ @- C
22.             else% C* }' d- L1 k. X/ j) @
    
23.             {' ^0 f: L6 A; C7 P6 e/ m\" x* C
    
24.                a[j]= a[j]*2;
    & i' e$ _6 H; Q& j$ g: _! b
25.              }6 T  a1 m4 o& U
    
26.          }  : L2 P8 [/ j$ t
    
27.     }   
    * T1 n- c2 K  ?8 p; n& W+ \
28.     for(i=max_size;i>0;i--)4 [  b\" P: M  Y7 Y
    
29.     {$ U  h2 [6 f) U  p+ W3 \5 L! z
    
30.         printf(\"%d\",a[i]);
    2 d. U6 u/ ]' p4 v
31.     }
    ( R. G; ]& A9 f* \* r3 B0 @  F
32. }

复制代码