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

wangzheng3056

1. #include<stdio.h>: ?6 d5 j1 P: \
   
2. #define max_size 10007 y3 v. k  n& @0 B$ e
   
3. #define pow_count 1000//次数
   5 P  Z+ Z% Z1 p4 Y
4. void main()
   $ O3 M0 y4 D! @\" C! C1 D
5. {' e' ~; f6 y\" p% |6 [% E
   
6.     static int a[max_size];2 a( x/ G9 S  h\" u' ~9 [; S
   
7.     int sum,i,j;
   5 K4 ^4 e& q  f. N/ x/ J2 F2 y' e( a, w\" r
8.     a[0]=2;
   1 r8 ~9 u. Z1 D9 M
9.     for(i=1;i<max_size;i++)0 D. e2 N$ i9 }
   
10.     {
    ' E$ {2 W- S\" x, q- H  N: R) f
11.         a[i] = 0;   
    5 ?- ?9 \; U+ H9 x7 v
12.     }) m5 ?\" w: f* C$ j/ M, r! K
    
13.     for(i = 1;i<pow_count;i++)
    ' }! }& W% ~# W1 s3 j. N
14.     {\" L% D\" l3 Q7 X
    
15.         for(j=0;j<max_size;j++)1 s# {, ~; A\" u% w) o- p2 g2 N4 q& ~
    
16.         {
    + \6 X# ]9 E5 S& l5 N
17.             if(a[j]*2>=10)2 k, ^$ S  I: ]
    
18.             {1 V7 r* p) L+ k8 R\" L
    
19.                 a[j] = a[j]*2%10;/ W* `7 t5 v$ W, j+ `
    
20.                 a[j+1]+=1;2 l9 ]) a' x6 B  U\" X  k# l+ M
    
21.             }8 U0 t/ T- t. I
    
22.             else
    + e' d. h7 \* p# c/ F+ ]0 U: W8 A
23.             {
    4 O8 z* n. P3 W4 Y
24.                a[j]= a[j]*2;7 J4 v# E& L5 [- `4 d
    
25.              }
    - @: M/ g' F6 {+ G) C2 Q
26.          }  
    1 J+ s: k1 X4 D( K\" e$ B: k
27.     }   
    4 J! R) A* m  P2 @2 @
28.     for(i=max_size;i>0;i--)* L7 q( O2 B6 V2 Z
    
29.     {
    4 q7 I, Y( E7 Z: J% r. _* B! O) b( A
30.         printf("%d",a[i]);6 g/ k/ R/ l1 V# Q% p
    
31.     }4 j: _  E3 ^( ]/ u3 h0 {
    
32. }

复制代码

wangzheng3056

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

百年孤独

好强！！电脑累坏了！
! L8 r( O5 f( O9 L( B

wangzheng3056

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

wangzheng3056

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

平凡之不凡

很有学习价值