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

wangzheng3056

1. #include<stdio.h>
   : {- l7 v2 Z0 P8 E$ e6 @  ~/ w& {
2. #define max_size 10002 s+ D+ D/ q( q
   
3. #define pow_count 1000//次数4 ^- u: O\" b3 A# C  g, `- z
   
4. void main()# i2 N  Q2 H5 t7 n1 b. x% w* o
   
5. {3 h3 C3 L) o& u4 S
   
6.     static int a[max_size];( a' P+ D% a9 E, l\" Z
   
7.     int sum,i,j;# d2 l4 e\" Q$ r/ d# \; y9 J, t0 d
   
8.     a[0]=2;: {7 P4 J+ `9 U! h
   
9.     for(i=1;i<max_size;i++)
   9 r9 ?$ R. z\" J8 k' T# t
10.     {/ s5 d5 [4 o1 H, Q7 r, q# H. b! t
    
11.         a[i] = 0;   
    : V4 V) Y: J' O) s1 ^2 t  }
12.     }
    2 [- D: R( S+ E- ]! I# U
13.     for(i = 1;i<pow_count;i++)1 E' P* Z$ [  ]  g
    
14.     {
      {$ {* O& l. D# i) [9 x/ W. i
15.         for(j=0;j<max_size;j++)( X% U* B& N2 H8 C
    
16.         {& Q- A$ F) G  \' S* i
    
17.             if(a[j]*2>=10)
    / D9 j) M; f7 \4 c( P5 a
18.             {
    ) J3 u. @( z5 {1 G4 D
19.                 a[j] = a[j]*2%10;
    + r: y. N0 `. l' Y! J
20.                 a[j+1]+=1;
    # y4 I& b\" |: N
21.             }
    : n% ?4 A5 e) G& P
22.             else
    + Q% P/ B$ C  i6 X
23.             {7 P' |! w/ f) K6 H* H
    
24.                a[j]= a[j]*2;
    ; l' Y# q8 M0 O& y% C: P- I
25.              }
    ' r- N7 \- s/ [& t
26.          }  
    ) d' o, g\" i7 w1 w+ o4 G
27.     }   
    ) h, n$ N0 ~/ }+ g8 r
28.     for(i=max_size;i>0;i--): a; f5 ^; g6 D1 \4 X1 n
    
29.     {8 N, u  x, X! ~: @8 I
    
30.         printf("%d",a[i]);
    $ w9 P5 d. T: U\" `. I
31.     }
    ( P% ?  V! W$ ~/ g. _! s
32. }

复制代码

wangzheng3056

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

百年孤独

好强！！电脑累坏了！

wangzheng3056

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

wangzheng3056

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

平凡之不凡

很有学习价值