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

wangzheng3056

& D8 w1 q5 Q# y3 d5 }- @

1. #include<stdio.h>
   ; o, X' I: D# `$ C\" G! A, V  T
2. #define max_size 1000# n- x: B1 e  j2 L8 s
   
3. #define pow_count 1000//次数
   1 n# S7 T( f1 N% [5 O
4. void main()
   # _' y! Z, I; d1 [. V
5. {) z\" W/ }5 n# j- X/ q
   
6.     static int a[max_size];- m' i  h, J/ x* L
   
7.     int sum,i,j;
     |5 L3 _. A9 t6 n) Y
8.     a[0]=2;
   : V8 N( W, S6 G. Z/ [+ G* Z; c. A
9.     for(i=1;i<max_size;i++), I8 C/ q9 S- {! x\" [2 A- x; K
   
10.     {
    ) U' A6 a- S  _9 ~* N& k; K8 k
11.         a[i] = 0;    8 B9 {& N# t\" B, v9 h( S. H
    
12.     }% r8 M- K1 a9 F9 R5 m
    
13.     for(i = 1;i<pow_count;i++)
    7 W5 K8 `& d+ ?1 p9 ?\" b+ S
14.     {
    - v( C4 b/ z! V  d5 D8 K6 b, F
15.         for(j=0;j<max_size;j++)
    0 n8 H0 e# x% G: U
16.         {
    ) @: k  o6 t, L  K% |0 ^
17.             if(a[j]*2>=10)
    * a* F- m% W, I/ m' @7 C* [
18.             {3 s1 \- I9 V) ~# `\" x7 h# w
    
19.                 a[j] = a[j]*2%10;
    , D9 c% @+ h0 t& O
20.                 a[j+1]+=1;( p  y6 j  f, H0 F+ r0 `7 H7 N
    
21.             }: y1 _1 C5 n# Q# {
    
22.             else\" J; ]9 g8 ?7 E\" }# ^
    
23.             {. U  m3 l  K2 L, ^8 [- v
    
24.                a[j]= a[j]*2;
    ! G/ ~# z5 ]5 ]1 p+ g
25.              }% r6 |6 Z3 N* F
    
26.          }  
    , i- n5 X3 F# t8 \2 }; N
27.     }   + v# O% M$ u4 Z
    
28.     for(i=max_size;i>0;i--)\" K1 j  j8 K. E. f! b6 A3 I% Z2 y
    
29.     {
    & {) O+ ?- G9 f* {
30.         printf("%d",a[i]);
    * _4 o$ l6 u( K
31.     }1 I: b) f! ^2 D2 [0 c- P0 g% N8 `
    
32. }

复制代码

wangzheng3056

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

百年孤独

好强！！电脑累坏了！
; A% t% b7 I  c

wangzheng3056

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

wangzheng3056

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

平凡之不凡

很有学习价值