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

wangzheng3056

" v$ h5 s0 Q0 G

1. #include<stdio.h>' R; R* i0 B3 N3 w* a6 I3 C0 X
   
2. #define max_size 1000
   9 x. `. X8 _, W: M( d- q
3. #define pow_count 1000//次数
   $ Q+ @8 \/ x# E  ]6 \; H0 b0 ~
4. void main()& M  y: M6 m5 _' Y
   
5. {
   . ^\" S. h& [- X' t! |: ^0 _! k3 \
6.     static int a[max_size];
   6 k$ y' X7 s4 c! q  _# C
7.     int sum,i,j;
   7 E0 r, F/ |6 P$ a2 u0 ]
8.     a[0]=2;2 I& K- |4 r0 }: Y
   
9.     for(i=1;i<max_size;i++)
   1 s9 E4 x+ s5 X8 t# l\" S
10.     {/ m8 E: |8 ]9 q7 V; k) W\" {0 R
    
11.         a[i] = 0;   
    0 r8 E+ y6 R1 {
12.     }
    9 `* y& N7 U6 S6 I
13.     for(i = 1;i<pow_count;i++)& C$ t/ E8 k* p: i; G/ n. o8 |
    
14.     {7 D% {; _8 y& M! F
    
15.         for(j=0;j<max_size;j++)
    $ f4 X1 W( K; |* t4 f
16.         {
      ^: Y, L$ x+ ?- [2 y& K
17.             if(a[j]*2>=10)
    ! o! q( X& W8 M5 ^. a$ u
18.             {
    - L4 i' J- A1 I  I/ U; u
19.                 a[j] = a[j]*2%10;
    / [* B. c* D1 g8 ]( Q
20.                 a[j+1]+=1;
    % g$ r\" a7 J* ~; |$ _2 _\" @
21.             }  k- w6 t, J: ?2 s: P# {; a
    
22.             else
    6 T! h! E& z3 c  Q! U( f$ O
23.             {
    3 g5 L& P/ f( O
24.                a[j]= a[j]*2;
    & o1 Q, u) `6 U9 e
25.              }
    ) e5 E# O: a+ I6 W
26.          }  4 `/ k9 }- v! o' [4 x$ T% U2 z, w
    
27.     }   
    . M, f, N2 o* \1 C
28.     for(i=max_size;i>0;i--)$ {; ]% R; M# n
    
29.     {
    ) z\" \, B8 X' j' Z  ^, x0 W* I
30.         printf("%d",a[i]);/ [\" v! x+ L2 k! S
    
31.     }, I& l( O# c) V% O
    
32. }

复制代码

wangzheng3056

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

百年孤独

好强！！电脑累坏了！

wangzheng3056

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

wangzheng3056

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

平凡之不凡

很有学习价值