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

wangzheng3056

9 g, E. p* M) J2 P1 k& |

1. #include<stdio.h>: b. @4 T) [% d8 p+ `$ c
   
2. #define max_size 1000
   . b! c  \/ g* _. Y' y
3. #define pow_count 1000//次数
   $ r- ?  l% o$ |1 l& ]4 i
4. void main()+ J1 _& Q% y' P$ }8 F. a+ a5 s( l7 M1 w
   
5. {
   5 D% ^) R- M, N3 Z/ A
6.     static int a[max_size];
   ; k2 {0 e  U/ [\" k  x6 x
7.     int sum,i,j;
   ! X0 }) z! v9 @+ x
8.     a[0]=2;. p! s' h% z. ~
   
9.     for(i=1;i<max_size;i++)
   , s  S0 g' {! ]  F4 @1 ^5 n
10.     {
    1 X8 n! U3 r$ |; A, T, t' y/ O9 }
11.         a[i] = 0;   
    1 B8 q# m6 O% C& Z9 u2 X. z
12.     }
    , r6 x! A4 t% ^. @4 V2 K5 ]6 l
13.     for(i = 1;i<pow_count;i++)
    ' H0 J\" S( P$ e  e  I' V( Y
14.     {
    3 a8 c) b: M; w+ q4 d# r6 E
15.         for(j=0;j<max_size;j++): `\" m3 N6 X* D\" i/ _& Z
    
16.         {
    * Z+ e$ o, X\" f5 B
17.             if(a[j]*2>=10)
    ; ?1 d. z  H  u
18.             {+ R# r. f, b- g9 n9 R2 w8 \% G
    
19.                 a[j] = a[j]*2%10;9 L: V6 ]1 m  v& g
    
20.                 a[j+1]+=1;
    & I+ _; a: k; y1 V9 S
21.             }
    ! Y: u  A' d4 @7 w$ u
22.             else+ c& {\" I  l) e% P7 |2 Q& l
    
23.             {$ l9 u5 t; ^5 I! Y9 U
    
24.                a[j]= a[j]*2;& ]. p8 R8 x! L0 }: z
    
25.              }
    5 Y- _& b) p$ s5 Q
26.          }  
    9 w8 b# [  `+ _$ g, \
27.     }   \" v4 t- ]8 ?# p+ f2 ~
    
28.     for(i=max_size;i>0;i--)# _' V! l; _+ \% u$ n' w  E7 a4 G
    
29.     {* c  p3 B* W' B( R& T: F0 L$ p1 U
    
30.         printf(\"%d\",a[i]);
    / @6 S, S. ]8 }  I) I& V
31.     }
    + q& _( z! P4 {8 z8 M  J% G, U
32. }

复制代码