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

wangzheng3056

6 c! H- F. M, b4 L

1. #include<stdio.h>
   1 Z8 Q0 I$ ?$ i3 m6 R\" S
2. #define max_size 10007 I  [( _1 J  Q1 Z1 M, C+ x! `7 W
   
3. #define pow_count 1000//次数
     ]. c\" }' |$ I+ f\" ]$ p  j
4. void main(): c8 Z7 K& |( S  h; h$ G
   
5. {& [! s5 \  C4 m) c
   
6.     static int a[max_size];
   7 G4 V1 f2 k1 Y
7.     int sum,i,j;' K% X; j8 p1 H6 t; t* H
   
8.     a[0]=2;: X# ?2 s% @4 \1 {* T
   
9.     for(i=1;i<max_size;i++); `& x8 I: Y, }5 B7 `3 g2 h  Q, y* K
   
10.     {
    * h1 H) [# y' U( o
11.         a[i] = 0;    ( L- [; [: P$ Z5 n' w
    
12.     }; b7 l; v0 k' c! u1 y- U4 q
    
13.     for(i = 1;i<pow_count;i++)# {- c1 y: o3 P/ B. _
    
14.     {
      M& r: n0 q, x/ K
15.         for(j=0;j<max_size;j++)
    6 l: J# M0 s1 c
16.         {
    4 N- ~7 l: x! E) L/ n2 [6 X8 Y1 F
17.             if(a[j]*2>=10)
    & F4 T\" q: Y- w
18.             {
    ' V. M. ?. w/ ]' E) i
19.                 a[j] = a[j]*2%10;7 [$ Z- D0 z; [\" }
    
20.                 a[j+1]+=1;* z% r( o7 `# V' v* z
    
21.             }3 `5 o& @0 u9 [, Z; J% j
    
22.             else, ]$ }/ H8 X9 a4 p5 d
    
23.             {
    ! |( W$ N4 W9 y
24.                a[j]= a[j]*2;
      }+ J+ R; ^% w, R
25.              }  A! E/ A7 @+ I9 d\" k
    
26.          }  \" m9 m1 a4 w/ g& H. q' L  @
    
27.     }   ) E  B; `' o0 a8 i
    
28.     for(i=max_size;i>0;i--)7 a  S! L! R  @% p  T\" c+ _
    
29.     {& o0 h) |+ d9 I% _2 R# K
    
30.         printf("%d",a[i]);
    , u7 a& Q5 H  @0 P4 {) `5 F
31.     }. f1 L3 A% \3 Q, o/ j% |
    
32. }

复制代码

wangzheng3056

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

百年孤独

好强！！电脑累坏了！

wangzheng3056

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

wangzheng3056

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

平凡之不凡

很有学习价值