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

wangzheng3056

* m. s" e8 ?$ ]+ [0 y# c0 `

1. #include<stdio.h>4 d, Y\" R9 `7 k( M
   
2. #define max_size 1000
   6 L- ], t' F! T
3. #define pow_count 1000//次数4 H* ^/ d6 P, j9 r$ _
   
4. void main()% n4 V( j% g$ D( T) P/ x1 V/ G
   
5. {\" @\" _\" |2 X- J# F7 ^
   
6.     static int a[max_size];
   - n% t9 ?. W: {! m* L) i4 w
7.     int sum,i,j;) a5 [7 M& v' y/ K: j1 `8 u
   
8.     a[0]=2;& E- W$ w, G\" x
   
9.     for(i=1;i<max_size;i++)1 _# u) \  b& x+ I) f+ [8 M+ m
   
10.     {) X/ i0 W- {, A
    
11.         a[i] = 0;   
    4 G/ v( C4 U- F1 Q
12.     }  L0 {: L1 c/ G7 X
    
13.     for(i = 1;i<pow_count;i++)1 F- t9 w; P+ k1 H
    
14.     {
    / R! T4 d% i3 ^, g% ~
15.         for(j=0;j<max_size;j++)\" }8 P# s' J2 D: X
    
16.         {
      p0 R1 [( J4 t0 \: ]
17.             if(a[j]*2>=10)# @2 o' n6 m) i, J0 C& e3 I  L2 e
    
18.             {
    # o  l\" |( i' d  o: I8 D/ ]- ?3 U
19.                 a[j] = a[j]*2%10;) j/ u5 X  Z2 D: [
    
20.                 a[j+1]+=1;
    ( t  V- i3 S7 ~
21.             }
    3 Z5 i+ r) g% Q0 w& q4 M
22.             else3 B8 h\" a6 N0 H0 N
    
23.             {
    8 j3 Y/ J# {0 ?, c* T
24.                a[j]= a[j]*2;/ p6 O8 t, ?- @9 P  M
    
25.              }
      [- x0 y  ]; k) d
26.          }    j6 [' ?! `0 s, M  ^
    
27.     }   
    2 y2 ?* |6 w8 w; c\" J# w+ C
28.     for(i=max_size;i>0;i--)% W; M: }: Q1 j. r$ \
    
29.     {, B0 \0 G\" T! N5 A3 U
    
30.         printf("%d",a[i]);
      r! Q0 \* Y1 E3 P, Y
31.     }( M& \. j& J6 [8 R
    
32. }

复制代码

wangzheng3056

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

百年孤独

好强！！电脑累坏了！

wangzheng3056

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

wangzheng3056

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

平凡之不凡

很有学习价值