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

wangzheng3056

  x$ I6 J2 o6 D

1. #include<stdio.h>2 r, D\" W. }! B; f0 }  R
   
2. #define max_size 10006 |' U- v' t) U* \7 S9 A5 ]
   
3. #define pow_count 1000//次数1 C' _4 S8 X8 |! C0 D! ~& {
   
4. void main()9 M6 \! G  g, o, B: ?
   
5. {
   4 _: Y  ]; W% B) m- z% g6 h
6.     static int a[max_size];+ d\" \% F: D  v\" p/ c7 D
   
7.     int sum,i,j;
   / P7 V- q8 J. h* Y+ n8 m/ {2 C
8.     a[0]=2;; A2 j8 Q  [# i\" j) b\" [
   
9.     for(i=1;i<max_size;i++)
   & k5 K0 A1 E3 a9 u  B5 K) h
10.     {
    0 U; R) Z: W8 X/ \/ d1 e( Q
11.         a[i] = 0;    3 ]0 O& r/ |/ {0 X2 B7 z5 w3 m/ \
    
12.     }
    6 ~; ^) I% P/ x; F5 I
13.     for(i = 1;i<pow_count;i++)
    9 L4 x( q$ \. [( i9 z) Q- ~\" `
14.     {8 }6 k5 V) w6 B% e! E$ K
    
15.         for(j=0;j<max_size;j++)
    $ w* I9 t* ]0 p
16.         {% a( ?( W. O1 |! k9 @
    
17.             if(a[j]*2>=10), C, N: B9 k# G
    
18.             {
    ' _- ?+ s6 Q6 Z% A+ V* c
19.                 a[j] = a[j]*2%10;
    ; F2 O% S+ U7 C0 C, r
20.                 a[j+1]+=1;$ X& t\" @, B1 Y' K$ `! ]% C
    
21.             }4 G: p  U- S- y* I* d9 J; r( C
    
22.             else$ T/ H0 S3 K8 L) {
    
23.             {0 `! a5 T$ m8 h0 C) F
    
24.                a[j]= a[j]*2;9 w, |6 Q+ d% v2 s) N7 j
    
25.              }\" P4 g$ ?8 A& U5 E' ?
    
26.          }  
    & S' {6 v. U% W/ D
27.     }   
    , F- p( a9 A% T\" Y  k$ m
28.     for(i=max_size;i>0;i--)# l. i: B4 O: D: v& R, R7 i
    
29.     {+ k' Z% l+ `: s, Y. t
    
30.         printf("%d",a[i]);; p' P! v( ]/ X4 u0 R/ R! ?: i\" m
    
31.     }  L  C; T9 r, u) ^* B
    
32. }

复制代码

wangzheng3056

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

百年孤独

好强！！电脑累坏了！
1 F) V3 s3 T. L- E" @

wangzheng3056

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

wangzheng3056

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

平凡之不凡

很有学习价值