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

wangzheng3056

1. #include<stdio.h>
   \" c+ k, @$ H1 N1 \8 R4 f5 ]7 R) P
2. #define max_size 1000+ j\" E5 x( l. c
   
3. #define pow_count 1000//次数: T$ P4 F3 f( I) p+ y: ]3 E, Y6 s
   
4. void main()1 k7 M9 Y& [. |# {1 ?8 c
   
5. {
   1 K  e/ H% n1 |
6.     static int a[max_size];5 |6 M* a% a( j9 R
   
7.     int sum,i,j;8 Y' j* l% Q1 j2 \% p( v0 g& R: Q
   
8.     a[0]=2;
   + V1 b8 n) D3 o
9.     for(i=1;i<max_size;i++)$ z; \3 n9 g, g* A( o* L
   
10.     {
    ( l6 [$ [8 T! _4 |. I
11.         a[i] = 0;    ! K. v8 _) c: h6 F
    
12.     }3 z( Y) u8 S% w6 Z9 p  N9 ]
    
13.     for(i = 1;i<pow_count;i++)3 ?: q6 Q1 N2 |8 o* z
    
14.     {\" |* e: W/ t4 d3 Z0 i: h; @, [
    
15.         for(j=0;j<max_size;j++)
    + X2 V) n; n\" m
16.         {
    4 J/ e- Y5 {4 F* k
17.             if(a[j]*2>=10)( x  w9 n% }* Q. N- g, e
    
18.             {\" v4 Y$ ^+ N1 b/ }; d7 _  h, E
    
19.                 a[j] = a[j]*2%10;
    4 g! k5 d* f; l/ ?  I/ C
20.                 a[j+1]+=1;$ p4 Y- V2 v, u8 T: c9 D\" b' r
    
21.             }, y\" d4 Q+ N, k0 E\" p
    
22.             else
    ; l2 l7 M- F6 S! I1 A/ G
23.             {
    : ]/ v) v5 h3 H
24.                a[j]= a[j]*2;' Y6 u* Z; g5 x0 o' r9 ~
    
25.              }( R. u' S! Z4 e* }
    
26.          }  2 A6 b* v' ?+ p8 Z9 J# p
    
27.     }   
    % _; _) q/ I* _; g' x& q9 B
28.     for(i=max_size;i>0;i--)
    + e2 p# D( E# X5 Q. q, b
29.     {
    \" n6 M1 v* E% F  n7 m2 T
30.         printf(\"%d\",a[i]);0 T0 A& f' `, Z' C, n0 P, A
    
31.     }
    4 z2 d, @: B7 {( \- J
32. }

复制代码