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

wangzheng3056

1. #include<stdio.h>  c; a; a2 U0 p! m0 Y2 s
   
2. #define max_size 1000
   + F4 V0 n8 v1 Y* O- l
3. #define pow_count 1000//次数: |7 G& L* u$ z\" I- }
   
4. void main()
   0 u/ p9 w( D; S7 ?9 U
5. {4 G2 w: ^0 G) g3 }4 [3 X
   
6.     static int a[max_size];
   6 r0 m. g, {8 C$ |- o
7.     int sum,i,j;
   $ T( P' X- Y0 V: I6 F( M
8.     a[0]=2;
     ~  D% r0 w8 ?7 p# E0 I) X7 v
9.     for(i=1;i<max_size;i++)  V6 l7 i) }+ j8 J; b. l
   
10.     {
    : i* R# O! [1 M6 S+ z# D9 g
11.         a[i] = 0;   
    \" P2 G1 Z& o/ m$ c
12.     }6 }9 _# J# K0 Y\" H4 J! r
    
13.     for(i = 1;i<pow_count;i++)
    + ]. b  A! J4 z
14.     {! ]/ s9 x8 H, S, `9 b8 h3 Q* @1 @
    
15.         for(j=0;j<max_size;j++)
    $ j( u. A0 ~: D2 ^2 Z0 k$ @4 z: Y' B
16.         {$ N* l; D5 ]3 ?* ?\" s
    
17.             if(a[j]*2>=10)' f\" d; E5 m5 h
    
18.             {9 {\" H\" p# x8 u% n: o
    
19.                 a[j] = a[j]*2%10;9 t2 f1 X. U( h$ m
    
20.                 a[j+1]+=1;( X\" N  b* B( ]8 Q' J% n! w8 L
    
21.             }
    ; [$ ?0 P& U) U4 `1 B# Q& p, G( a
22.             else
    ! A& c$ K) c: E! s4 T
23.             {
    7 G6 n# O, P# ^+ ^8 Z
24.                a[j]= a[j]*2;- ]: `7 a0 n- C* U, O4 q% j
    
25.              }4 K. h, a9 z' E; _* T% j4 B
    
26.          }  
    / ]) }\" H) p; z( `
27.     }   
    . D! k/ ]1 \+ n- A
28.     for(i=max_size;i>0;i--)
    8 `6 t. n' I& O- G
29.     {
    , J( J' P$ o2 M) U1 i1 c7 k
30.         printf("%d",a[i]);
    3 R8 `2 |0 W\" s4 i6 g1 n. J
31.     }& Q8 ^- r- e) V8 D- x/ ^
    
32. }

复制代码

wangzheng3056

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

百年孤独

好强！！电脑累坏了！
! y1 f- @1 L# b2 o

wangzheng3056

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

wangzheng3056

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

平凡之不凡

很有学习价值