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

wangzheng3056

1. #include<stdio.h>
   8 U' N9 K0 I4 }
2. #define max_size 10007 t7 Q, A8 o& ?5 T* z& j  x$ i6 T8 \
   
3. #define pow_count 1000//次数1 {& V0 `3 [  }4 C8 t$ y6 P
   
4. void main()
   # y$ Y7 ~8 {3 p2 o- O- ?$ l  m
5. {! u, E9 |$ ^; f3 U! T8 `
   
6.     static int a[max_size];$ c8 r9 g$ ~* u8 l7 P0 [- H
   
7.     int sum,i,j;7 O* V! _$ I0 l. A1 b
   
8.     a[0]=2;
   ) O* s2 E& {8 b7 `/ r  C4 A4 ~
9.     for(i=1;i<max_size;i++): U4 T6 ]* B; Z
   
10.     {, D7 M! g, n  R  l; K' ]: O\" l  V3 N0 o
    
11.         a[i] = 0;   
    * K5 Z( a. }\" _# B9 t
12.     }9 e' `6 D$ T* @3 T9 a8 `
    
13.     for(i = 1;i<pow_count;i++)
    . @6 J8 f2 j& q, p5 \' d2 K* L
14.     {( Q' s9 Y+ Y7 J
    
15.         for(j=0;j<max_size;j++)
    # z% H. b- Q$ Y3 k  `$ ~
16.         {
    $ @6 t4 x\" Y: w3 {% C. j0 K\" S
17.             if(a[j]*2>=10)
    + K9 R& _& H: i; O- v
18.             {
    : f' f$ ^\" n$ j  v) i( q: M4 v5 M( t
19.                 a[j] = a[j]*2%10;/ A' `& m( W% k( u
    
20.                 a[j+1]+=1;7 M4 z4 Z; p. b6 ~$ d
    
21.             }
    ; s, Z+ u$ c+ u2 O
22.             else
    ; u8 g- X3 {2 }- ~9 c\" I: V
23.             {/ [* P) w1 X! H. X
    
24.                a[j]= a[j]*2;9 u2 j; N6 H\" d& N$ C
    
25.              }+ P+ p' t3 Q& |$ z9 O. j
    
26.          }  
      f  D2 a; S7 W* L* j
27.     }   8 q; G. p& O3 |  A
    
28.     for(i=max_size;i>0;i--): [# {% K0 Y; O) H2 t4 Y
    
29.     {
    9 r% }- j( f% Z; r8 @
30.         printf("%d",a[i]);7 C' a) K2 Z& B3 d/ q
    
31.     }
    ) n6 b& v6 ~2 a( p' E
32. }

复制代码

wangzheng3056

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

百年孤独

好强！！电脑累坏了！

wangzheng3056

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

wangzheng3056

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

平凡之不凡

很有学习价值