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

wangzheng3056

1. #include<stdio.h>
   : d0 k# l- A8 d' Z, n
2. #define max_size 1000
   , M( z+ w1 ]* y0 B0 B5 a+ I4 q/ y8 j/ e
3. #define pow_count 1000//次数
   & C: g\" ~& o1 Y$ f\" s$ _- e' C
4. void main()
   ) b! q2 l7 U\" e* k. H
5. {& l3 F, t. v4 |% x& R4 |- F' ^% A
   
6.     static int a[max_size];
   ) S- n! B1 X1 |# B- A\" u. h; k
7.     int sum,i,j;
   7 D# @' q. x6 r/ r3 h. a* j- I
8.     a[0]=2;; C: I6 V$ e, \
   
9.     for(i=1;i<max_size;i++)
   # _\" U\" E' O. K- ^' d6 B* \  k
10.     {
    # ]& W7 Q- }& j5 ~( h: u
11.         a[i] = 0;   
    ( }; I\" c  C' G; w& g
12.     }
    , x4 ~& R: t& S! X  z
13.     for(i = 1;i<pow_count;i++)
    0 R9 }$ w; {: Y5 @: f  i
14.     {; ^6 a) T1 S; |3 Z+ k9 K- Z
    
15.         for(j=0;j<max_size;j++)
    9 _, h3 U2 t7 T\" K1 ^; H
16.         {) @% P8 M\" d\" ~4 z/ M
    
17.             if(a[j]*2>=10)8 u* h3 d. _, L
    
18.             {
    , u9 f- @3 E! A. u5 R\" ]
19.                 a[j] = a[j]*2%10;
    * x' y$ r/ _* |4 P
20.                 a[j+1]+=1;5 _9 ~' U7 q2 B. F4 D4 {& b3 A
    
21.             }
    : h( C! Y( V4 R\" p+ a; |
22.             else; z& c1 v. W5 [$ X- w\" _* `7 W\" N: \
    
23.             {
    # b; Z% y7 Y0 S) b
24.                a[j]= a[j]*2;1 `1 H6 |& S  x& s3 _
    
25.              }- [' I\" J: g' G& k
    
26.          }  6 x! [6 f: i\" f; U9 f# m3 \
    
27.     }   
    ) y* K' j0 [* f5 e- `# T  Y( R
28.     for(i=max_size;i>0;i--)
    0 S$ e9 F8 _7 i  C7 n+ j# g
29.     {. U- C- S( q3 s+ H& V; P# E
    
30.         printf(\"%d\",a[i]);* P\" o5 k8 P0 B3 a; m7 ^
    
31.     }
    ! M  k4 H' ?2 K2 y# ?
32. }

复制代码