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

wangzheng3056

( i9 V* M; [9 o- V5 j# C7 v- B( I/ {

1. #include<stdio.h>
   & Y6 @1 f9 W: B3 V
2. #define max_size 1000\" b0 t7 K, U- V0 q+ H
   
3. #define pow_count 1000//次数- m2 Z' S4 C! q+ [
   
4. void main()\" z% U# U- e4 e! C, L
   
5. {
   . X) i- W9 E1 T9 z& [
6.     static int a[max_size];
   \" Q/ z0 E6 r\" |2 G9 Q5 j
7.     int sum,i,j;0 P7 O3 M4 x1 f6 I\" m1 ~/ A# l3 ?
   
8.     a[0]=2;
     D, M7 o, I4 M6 S: v: F
9.     for(i=1;i<max_size;i++)  N+ B8 I\" }$ H! y/ ]- Y8 ^8 v/ I
   
10.     {3 n# O  m2 Q; p- l) k
    
11.         a[i] = 0;    5 ^; e7 }\" L, Z. U( e
    
12.     }
    * v\" v: Y\" n9 [  N' _* w% I1 v
13.     for(i = 1;i<pow_count;i++)7 k% s- L) D1 K! U; v/ g- t9 P2 R
    
14.     {
    * {! I- o2 {5 o; x
15.         for(j=0;j<max_size;j++)
    4 y+ k; o3 b5 X
16.         {2 e* W) A1 L: r2 V
    
17.             if(a[j]*2>=10); v9 [* d1 h6 p
    
18.             {& E0 d& {- M5 C, R$ v1 h. m7 E
    
19.                 a[j] = a[j]*2%10;( V. T# _8 ?8 ~6 {7 K6 ~
    
20.                 a[j+1]+=1;: Q7 B; R5 C\" |+ H
    
21.             }
    - M% M/ i) ^- F! O, T
22.             else/ j: G. K2 y, w$ w# c- s
    
23.             {
    + x1 o# F3 P8 d5 @* p6 R
24.                a[j]= a[j]*2;3 P# I6 n3 @9 ^2 r3 s- \
    
25.              }5 {# Y3 E* w* m* I$ ^7 G\" T
    
26.          }  
    , m  m\" n6 S+ e6 ^% q! @5 ~
27.     }   
    ! r$ a1 V1 O; \6 A# g4 M
28.     for(i=max_size;i>0;i--)
    6 F. a: O) }* X2 Z
29.     {8 k6 M; \) V# G' |- o! ^
    
30.         printf(\"%d\",a[i]);5 ]8 t( @, y- g6 A1 e. d% r- K
    
31.     }
    & _; q8 [9 a' I7 d, z$ Q. n3 e6 E+ V6 B\" N
32. }

复制代码