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

wangzheng3056

0 a9 j. L' D! J

1. #include<stdio.h>
   \" S, ^' f3 U( H, }! c. g
2. #define max_size 10005 t/ q- J$ p1 ?
   
3. #define pow_count 1000//次数
   1 ^\" ^6 k6 D& p3 c3 b  t5 Z8 J
4. void main(); R\" J; I* L4 K1 w# j- N3 H
   
5. {
   , P& B/ @- K; {2 C( R7 T
6.     static int a[max_size];
   # J4 n; H6 W) L. O3 a' E' M1 G
7.     int sum,i,j;3 k. {6 C+ M! x9 g% k
   
8.     a[0]=2;! L3 Z3 Y- u5 @3 m& l! Y. _
   
9.     for(i=1;i<max_size;i++)% l1 t1 o\" f% g& H) D
   
10.     {
    5 B6 e% _. V) t! L) ~( X
11.         a[i] = 0;   
    & |, V- T5 w: f4 K% T) q. {
12.     }
    9 {1 q$ h8 r3 s+ r- Q
13.     for(i = 1;i<pow_count;i++)$ H7 h- u' a, \5 w
    
14.     {
    ( z\" Z) V. y& E. q- F# V
15.         for(j=0;j<max_size;j++)
    ( S* W- h8 e\" s; I\" G
16.         {* s3 t3 Z  J' z$ z
    
17.             if(a[j]*2>=10)
    ! w5 P* M# q: J6 ^8 ?
18.             {9 W* N* T9 Z& A& e# [
    
19.                 a[j] = a[j]*2%10;
    3 s$ `1 T. A, t4 e\" G$ q
20.                 a[j+1]+=1;
    3 S( \' m+ U( d' V# g6 r: l
21.             }
    1 n$ F4 M& c+ q, v' e& u2 E
22.             else  F$ k% P- m. x- d, ~
    
23.             {, _. w# Z3 y% `; p- C
    
24.                a[j]= a[j]*2;
    ' D: q9 F* h& M7 [8 s9 Q
25.              }1 w0 I2 c, z# W+ |! b2 J2 f
    
26.          }  0 _9 n1 U4 M0 ?3 c! ]1 h! W
    
27.     }   ' q$ L' u' P) Z! q1 z
    
28.     for(i=max_size;i>0;i--)
    6 v. e7 L/ U  b, V9 k
29.     {( @( s# a2 c  v# k6 k
    
30.         printf(\"%d\",a[i]);
    ; y% f* W( ~; Q0 W0 |6 M2 t. Y
31.     }6 ]- m3 ~9 p' ?
    
32. }

复制代码