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

wangzheng3056

1. #include<stdio.h>% k+ h3 }9 c  q. B
   
2. #define max_size 1000
   $ v$ a/ I\" U. f# u  _2 ?
3. #define pow_count 1000//次数
   3 o3 I) p+ D\" `/ x& {4 U
4. void main()
   $ w1 s2 y, `# Z7 a\" G
5. {) Y8 l* ]+ J9 f
   
6.     static int a[max_size];
   % q4 D. f7 W  v5 c4 \7 h
7.     int sum,i,j;
   1 y6 [  N) i$ ^. t: A8 P
8.     a[0]=2;7 @7 ^- r$ X0 {4 s
   
9.     for(i=1;i<max_size;i++)) ?/ {1 R8 p- ~% t5 }8 [: O
   
10.     {; s9 `) j0 J) `' ^) a- ^
    
11.         a[i] = 0;   
    2 ]4 ~7 P, Y7 c9 ]% W8 _
12.     }
    ; I, c4 p8 j) T8 @+ p0 ~
13.     for(i = 1;i<pow_count;i++)
    5 x9 ]* }% l8 ~1 B* K
14.     {9 _4 l+ i' o5 ?  a) T
    
15.         for(j=0;j<max_size;j++)
    2 T  M0 Q4 k% d) `5 m\" k& J# L) f% U
16.         {( [2 j2 M( B1 L3 j. [
    
17.             if(a[j]*2>=10)' n0 i5 C: H2 X& L- V5 M! t
    
18.             {
    4 }\" u  u4 R) B1 k) }8 t
19.                 a[j] = a[j]*2%10;  J' `8 t\" B% K4 h* ^0 V
    
20.                 a[j+1]+=1;4 D# O9 r% o5 x4 t0 T8 v
    
21.             }7 h& M  P6 k. n+ n+ ]
    
22.             else5 t8 j9 }7 W* R! E( w0 d+ i( n
    
23.             {1 C! y7 Y\" J/ H
    
24.                a[j]= a[j]*2;$ @7 ~+ Z0 d* ?  U
    
25.              }- `' N& }. p7 L3 d
    
26.          }  : ?  A4 p4 }. N% x- O9 U6 M1 N
    
27.     }   + h. s- R3 \# C# r9 l
    
28.     for(i=max_size;i>0;i--)/ t/ N3 ]+ V9 Z% L0 [3 P$ I
    
29.     {
    0 H$ _& u( f: t6 V. [: P0 I: {
30.         printf("%d",a[i]);+ E7 p* h* L  P/ n$ o
    
31.     }
    \" e7 Q; l) R$ Q* S
32. }

复制代码

wangzheng3056

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

百年孤独

好强！！电脑累坏了！

wangzheng3056

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

wangzheng3056

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

平凡之不凡

很有学习价值