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

wangzheng3056

9 t4 x* R* h1 W( Q) r9 [- q7 Y

1. #include<stdio.h>
   / a  F4 ]. d6 g
2. #define max_size 10009 O\" P7 }. W% N; g+ ~$ T( ^
   
3. #define pow_count 1000//次数9 E8 [, r3 ?1 Y  w, ?
   
4. void main()1 \; M, z* \+ ~) X! h
   
5. {
   : ?4 R6 f4 y' K3 `2 h
6.     static int a[max_size];
   ! z- I: v\" B) H) N. v\" _3 s0 I5 x
7.     int sum,i,j;
   1 u' ~/ e0 I+ x
8.     a[0]=2;/ s# o6 O& _4 A5 J
   
9.     for(i=1;i<max_size;i++)& Q7 n# k6 h4 \0 W, Z: @$ W1 Q
   
10.     {
    \" v& Y. C1 r, [\" J/ d, g\" n& W
11.         a[i] = 0;   
      r1 g; m6 a$ K& i8 k- Q5 X6 i
12.     }
    ; v$ B2 o) O, Y8 K
13.     for(i = 1;i<pow_count;i++). k6 }) B( r1 K  C/ }( t: i0 }
    
14.     {& O; N  }  P. V0 r
    
15.         for(j=0;j<max_size;j++)
    * C2 c+ ^/ S: I& R) F8 N: U# B5 S4 t4 f
16.         {& M. K# A) J2 l* p. ~
    
17.             if(a[j]*2>=10)4 k1 O9 d7 a8 L% _- p+ n6 X! B9 s
    
18.             {# C\" A/ S6 a' v
    
19.                 a[j] = a[j]*2%10;
    . d& S6 Y* Y# B! ?! y7 x
20.                 a[j+1]+=1;
    0 X5 W) w5 a\" B+ Q7 E. A
21.             }
    * }0 p( K% `! L, C3 Z& X3 g# Q; v' o/ a
22.             else
    4 I* a: a1 t4 h( g; `& D5 o
23.             {
    ! i, i) G7 `1 [0 v/ |
24.                a[j]= a[j]*2;1 `8 }8 {' a8 }
    
25.              }* s! z, K7 Q, \- o& V
    
26.          }  8 j\" u4 t1 |- c( H
    
27.     }   2 G$ |: X0 V9 L( z: d- h
    
28.     for(i=max_size;i>0;i--)( s$ g\" g- M# N\" _
    
29.     {+ O5 j+ B5 C( ^6 F
    
30.         printf("%d",a[i]);# ]+ ?1 k8 K' F( c' x4 p/ G
    
31.     }
    - p4 A; [0 i# J4 ]
32. }

复制代码

平凡之不凡

很有学习价值

wangzheng3056

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

wangzheng3056

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

百年孤独

好强！！电脑累坏了！
5 s* X: U+ Z1 u

wangzheng3056

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