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

wangzheng3056

1. #include<stdio.h>7 |, M. x; D5 b  z4 T* h/ y
   
2. #define max_size 10009 S  ]  P\" B0 Q  R7 U% I$ d
   
3. #define pow_count 1000//次数
   * v# U$ K* J/ g0 H; M8 N8 Y; {, F
4. void main()
   5 J* C# h7 e2 t5 _
5. {
   $ U# h1 |) Q6 U/ {
6.     static int a[max_size];
   : Q! S' _  t1 v7 B$ x: B+ u8 d
7.     int sum,i,j;
   + A! [+ p1 e6 H1 l1 J9 q\" t
8.     a[0]=2;
   3 m  H5 q1 Y! g, D) v
9.     for(i=1;i<max_size;i++)' U6 y& h( I' W% I. ^
   
10.     {6 {( w) G# f% U% r% w
    
11.         a[i] = 0;   
    1 d1 u4 }2 ?) O/ O6 \
12.     }. N4 O+ ^\" v  N8 @9 K6 {  y7 g. l
    
13.     for(i = 1;i<pow_count;i++)  b( X: `4 @9 x2 `\" Y  f
    
14.     {
    8 H7 s* C$ ?, v\" V
15.         for(j=0;j<max_size;j++)/ p, ~1 ?0 I1 k( ~0 H( C& L8 \
    
16.         {\" b3 {7 M* D2 T# G3 v
    
17.             if(a[j]*2>=10)
      l# i3 b( N& A7 @& t; I
18.             {
    6 I3 Y5 N& H. T5 b
19.                 a[j] = a[j]*2%10;5 ]* Q0 s6 w. X  B) ~1 I
    
20.                 a[j+1]+=1;& f% P; q: Z. F, S7 y- h
    
21.             }# f1 K1 Q4 A; Z) U% b, @
    
22.             else4 q' Y6 c, t2 b
    
23.             {/ q8 h# ?2 L6 y: O
    
24.                a[j]= a[j]*2;* f& O( E  z1 N1 ~
    
25.              }
    2 V( w; C; U. @4 E. M$ x: e
26.          }  
    ) j' M+ r) u) t% F
27.     }   
      |4 L7 r& }! Q: E& |9 i' S4 U0 f
28.     for(i=max_size;i>0;i--)
    ) o4 @$ g; {: K& \
29.     {
    ; T5 H+ U% B6 [, m$ e( D; @
30.         printf("%d",a[i]);
    9 |3 u; E( d\" d; v% P
31.     }
    \" o0 j3 P% G' L, w
32. }

复制代码

wangzheng3056

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

百年孤独

好强！！电脑累坏了！
# e/ O" |# O9 r' S1 A: s+ |' G5 r

wangzheng3056

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

wangzheng3056

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

平凡之不凡

很有学习价值