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

wangzheng3056

1. #include<stdio.h>
     ~# x; b2 `$ u
2. #define max_size 1000. b* M  U) [) G3 y\" e) }6 R) [
   
3. #define pow_count 1000//次数
     @6 r- h( Q% K; |
4. void main()
   \" [$ E7 ?( v: c
5. {# l. I* I3 }; _/ m* }! m- \
   
6.     static int a[max_size];
   8 x# k  u3 f& P/ _8 o4 }
7.     int sum,i,j;1 A7 q7 W$ T, P# n; R3 G
   
8.     a[0]=2;- a/ p# j\" l6 X& _6 ^. o
   
9.     for(i=1;i<max_size;i++)
   ( }. |8 U! F7 l: _* U  Q- p1 n) S& a
10.     {& L, s7 p: _, s' Q
    
11.         a[i] = 0;    ; D( A( H% M+ \7 i\" m
    
12.     }# q' x, h# s$ v* j
    
13.     for(i = 1;i<pow_count;i++)
      M. ~\" V* i7 F0 n: w! d6 g! q
14.     {
    & F8 k  v6 ]  h9 j
15.         for(j=0;j<max_size;j++)\" m3 Z1 q# F! ~( R1 X+ y
    
16.         {  S4 ?) Y\" l; x: Q' J7 ~
    
17.             if(a[j]*2>=10)# V; L$ `# K: x5 S5 ^8 ]8 t5 e
    
18.             {3 Q* o3 ?' ?7 r7 |4 n1 J
    
19.                 a[j] = a[j]*2%10;7 z$ D; w: m8 R/ f
    
20.                 a[j+1]+=1;
    5 S- G8 m7 q\" T& A' z! X% L
21.             }
    0 K# w/ A3 A/ ?* }6 N6 f
22.             else
    4 X# z! k* W1 w2 ]
23.             {
    $ y6 O\" Z5 }# ]$ g& E! Z2 I
24.                a[j]= a[j]*2;2 N4 I3 h% O4 I5 Y0 r
    
25.              }
    0 |! g, \& s+ B3 q7 ?4 ?: S
26.          }  
    6 o. k0 }2 R5 O2 G' U
27.     }   
    3 g, j$ u% K0 }) v, j
28.     for(i=max_size;i>0;i--), e# I6 S2 m( q
    
29.     {/ F& S7 c5 G. `' |2 j) t6 l% U
    
30.         printf("%d",a[i]);/ t6 A5 O# Y9 g
    
31.     }
    ' W1 {8 |+ Q, b! N
32. }

复制代码

wangzheng3056

  2的一千次 ~！！！~！ 太强大了 哈哈哈

百年孤独

好强！！电脑累坏了！

wangzheng3056

正在算2的5500万亿次，等了一天了~！看来只能找天河计算机算了！~@

wangzheng3056

刚才算了一下， 刚才那个结果我算得用2万5千多年， 果断放弃~！

平凡之不凡

很有学习价值