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

wangzheng3056

1. #include<stdio.h>
   : f% n\" D$ B: u% j' ?& L
2. #define max_size 1000
   $ o& b. d\" u. |2 W+ F( q- `8 M
3. #define pow_count 1000//次数8 [. G\" F1 ~9 u3 u# K$ R, v
   
4. void main()% K7 y  H8 }\" }1 v9 N
   
5. {2 x) M$ W& w+ }4 M) X% r
   
6.     static int a[max_size];
   . @' ~0 l7 d6 g7 ?! A
7.     int sum,i,j;6 P# E; c. a& e4 z; P# `
   
8.     a[0]=2;$ Q# p5 l8 t, ]% |+ W4 t: O& q# G
   
9.     for(i=1;i<max_size;i++)
   ! c+ Z1 b0 x! r' b7 g! l) H
10.     {
    ; y0 U1 e8 }: x6 Q7 q- ?
11.         a[i] = 0;    # X: Z( J& Z1 R  r# {
    
12.     }6 u4 r* m1 Z\" K3 X& m! s, i! Z
    
13.     for(i = 1;i<pow_count;i++)3 N  j; y7 c) J: {. b
    
14.     {) V. o+ m6 M4 q: k1 A0 b
    
15.         for(j=0;j<max_size;j++)9 E6 w' i# L) t4 F0 r
    
16.         {0 G) h0 k4 ~% h
    
17.             if(a[j]*2>=10)% o\" \5 r' R2 V) v6 M  Q- C7 T( ~+ v9 ^
    
18.             {4 ^6 P5 C7 b- v
    
19.                 a[j] = a[j]*2%10;
    ( J\" z3 ]! f9 x5 @- W
20.                 a[j+1]+=1;1 W: i\" m# S4 |3 v% ?7 v  A
    
21.             }, C  g$ `, l& t6 i  q; I* d& \
    
22.             else
    \" G- \; Q4 K9 [1 |- O
23.             {
    - M% Q3 y( |5 Q( F
24.                a[j]= a[j]*2;/ Z; ^2 L7 w6 B8 k) J
    
25.              }
    * V' S8 J; D7 L$ O$ P) j  {/ D
26.          }  
    - f4 c6 g\" @0 g9 }
27.     }   
    9 d# R, ~( j\" `0 M$ p8 L
28.     for(i=max_size;i>0;i--)
    % Q4 L8 [- z& N5 x
29.     {\" U0 P2 t# S4 A  L3 |
    
30.         printf("%d",a[i]);
    $ W+ s6 G0 G4 D$ @0 i
31.     }+ \/ c$ t, ?1 p7 G$ c7 j* ^
    
32. }

复制代码

wangzheng3056

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

百年孤独

好强！！电脑累坏了！

wangzheng3056

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

wangzheng3056

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

平凡之不凡

很有学习价值