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

wangzheng3056

1. #include<stdio.h>/ a- ~4 u+ E% B+ \
   
2. #define max_size 1000& l6 J0 J2 \' U& I) u8 L7 z% b
   
3. #define pow_count 1000//次数
     |5 g! T+ h1 U1 \
4. void main()
   * x5 P8 O# d' E0 y
5. {* Q- c& G# I; k2 x3 a3 ?7 P, s# r
   
6.     static int a[max_size];
   : m/ a( J5 N: v: \8 B2 U/ z
7.     int sum,i,j;! d% g# j( o1 J$ u; y! ~* q! m
   
8.     a[0]=2;
   \" ?/ P& ~7 b7 I, E- q\" T7 v
9.     for(i=1;i<max_size;i++)
   3 [5 T4 o7 [- o; [
10.     {
    ) m+ ~2 e3 x8 [5 {1 H4 v7 V
11.         a[i] = 0;    $ ~2 W  O# |  d\" y$ P3 R
    
12.     }
    ( {  V( V3 {6 Z
13.     for(i = 1;i<pow_count;i++)
    # O2 u8 v0 Z  M. ^! l
14.     {/ u1 F8 T5 f; u
    
15.         for(j=0;j<max_size;j++), O+ f3 `' ^+ ~; R7 U
    
16.         {
    & ?5 t1 d/ P/ h, ~) q& Y: }
17.             if(a[j]*2>=10), o! b# h7 R0 f  ~  V. I
    
18.             {
    1 G; d* }  H6 \
19.                 a[j] = a[j]*2%10;
    8 u4 a* ]& [4 }\" ^. v5 N# a
20.                 a[j+1]+=1;2 c& x+ u  d9 _; g
    
21.             }
    ! T1 S1 n. N* T
22.             else
    7 \) \* z: }) D, t2 Y
23.             {$ r- ?/ d$ E/ T2 \\" R  O
    
24.                a[j]= a[j]*2;: O; p\" u! ]- x+ [
    
25.              }& [. p. p8 |2 h$ [
    
26.          }  
    5 q( Y& J+ p, `2 e. Z! S1 j
27.     }   
    3 V8 i0 W- F+ J( [, t
28.     for(i=max_size;i>0;i--), z! k\" Y/ R8 I5 K$ v; y0 T8 m
    
29.     {
    ) r! L5 a' Y/ j6 Z9 e, L. q/ }
30.         printf("%d",a[i]);$ m1 j4 k4 {( j; D7 N5 ^
    
31.     }
    5 A% d  W3 y3 |$ w1 _
32. }

复制代码

wangzheng3056

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

百年孤独

好强！！电脑累坏了！

wangzheng3056

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

wangzheng3056

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

平凡之不凡

很有学习价值