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

wangzheng3056

% }- n8 R; G0 x+ w6 z. E. T# _

1. #include<stdio.h>
   / ]& B: f1 P4 j\" G( x0 L! Q5 M9 m
2. #define max_size 1000
   5 T\" h9 V, f% k\" Y( U7 l4 m' F- o* ~; _
3. #define pow_count 1000//次数
   0 ^. d3 |) R) Z) \# C/ t! m4 q# `
4. void main()
   , G% `7 [9 o- j5 w4 {9 ]
5. {
   + k  h/ t& \% t% [/ J+ z; q
6.     static int a[max_size];- W6 n8 G2 p7 }0 {
   
7.     int sum,i,j;4 \; `' L! V0 k8 y& [
   
8.     a[0]=2;
   5 y( k+ e3 E\" C
9.     for(i=1;i<max_size;i++), y8 P0 V* n# u; Q) L
   
10.     {, h9 d+ l% H/ ~) s
    
11.         a[i] = 0;    , t7 v6 w. e2 ?4 J\" ^1 Q9 q
    
12.     }+ C5 b7 h+ U; Y0 X3 v0 g
    
13.     for(i = 1;i<pow_count;i++)
    # X! {4 z5 C! E0 Q4 a6 `! T7 T
14.     {
    ( z* o\" u( Q0 U1 N! {
15.         for(j=0;j<max_size;j++)( I. }& p9 o0 d) C6 N# @5 J) y+ b# y
    
16.         {
    2 c* t5 a4 w! n1 j* T
17.             if(a[j]*2>=10)\" n6 g5 a  ?& Y( v0 R7 ~0 c) \
    
18.             {4 E5 v6 x9 M1 q& O8 x
    
19.                 a[j] = a[j]*2%10;
    1 j  a: v8 k& Y( b
20.                 a[j+1]+=1;5 H# j( w\" h/ D
    
21.             }
    ; s5 U7 g' p; A% R
22.             else
    7 I. @# ^0 a, D* ?& b  d, Z
23.             {6 q: Q- A+ k4 w1 H
    
24.                a[j]= a[j]*2;8 G2 |* B4 `& u) o2 P
    
25.              }& P6 h9 k* I- g
    
26.          }  
    & f* f  `4 v9 @# V* Y+ U6 Y# t' P, O
27.     }   : [1 r& L; N* X* a, a
    
28.     for(i=max_size;i>0;i--)
    ' x& y+ p! o8 ?! g2 h
29.     {9 M* q# ?$ q: U1 T! D+ `$ M: m
    
30.         printf(\"%d\",a[i]);# A: P) |8 V7 x1 d; g+ s
    
31.     }
    9 v8 _8 ^\" U! [+ w( D1 V! F) M
32. }

复制代码