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

wangzheng3056

! H! _" @5 ~' \! {: N  m+ b

1. #include<stdio.h>
   1 ?7 @' _7 J6 p, M5 \  M
2. #define max_size 10003 b6 N% [2 @& D5 P5 t7 L/ q5 c# q* i
   
3. #define pow_count 1000//次数& @' z  ]1 F- D1 ~# N
   
4. void main()
   / q3 m5 Z3 ]' \% P# i
5. {! |$ I* u0 s+ I\" D3 F- y
   
6.     static int a[max_size];
   # J\" ?9 ]% S) [3 x
7.     int sum,i,j;
   7 G% }5 r' R4 C$ u) T: u# N9 z, `
8.     a[0]=2;9 e2 V5 ~+ S$ o) @
   
9.     for(i=1;i<max_size;i++). r' D0 G) K( r$ b# y- Y& Q
   
10.     {
    ; r0 v& N# e\" Q6 @! K( |- m8 V
11.         a[i] = 0;      H\" a/ L- ^; Z7 y, I0 L% n
    
12.     }
    4 X\" v  K\" S2 B- H, ]
13.     for(i = 1;i<pow_count;i++)) m3 Z' J: }) ^) ]6 V
    
14.     {
    & B' Z8 b- D9 ]
15.         for(j=0;j<max_size;j++)
    1 c' U& _/ `) ^5 U' L) S
16.         {
    0 D# s' P9 }6 ?8 M
17.             if(a[j]*2>=10)
    ! ?) c8 Z- B1 C\" v! Q. @& d
18.             {% a5 ]# m* g9 g$ G* n, R
    
19.                 a[j] = a[j]*2%10;
    2 H# z8 l. O\" g* I  M, `
20.                 a[j+1]+=1;
    ' k' g6 E% K! K
21.             }
    : F1 S& h9 \4 C; U
22.             else
    3 C, w, y8 m- x5 u
23.             {6 @1 Y( e, v. c- g$ H( k
    
24.                a[j]= a[j]*2;
    ' h' [/ [2 r$ O1 N5 v, r4 K
25.              }\" u( U& e) x5 z* I
    
26.          }  6 u3 Y5 z0 ?\" ~
    
27.     }   5 F/ }. M) F$ m' [
    
28.     for(i=max_size;i>0;i--)1 x* b3 M; Z% o+ _+ C2 W+ L% `
    
29.     {: U4 B. `/ X3 ~7 f9 H- M% n
    
30.         printf("%d",a[i]);
    0 j$ ~# \2 H( h+ O' o: F. M
31.     }. O- G5 C  ]/ ^; i
    
32. }

复制代码

wangzheng3056

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

百年孤独

好强！！电脑累坏了！
8 u5 ^8 t* N  j; r) T

wangzheng3056

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

wangzheng3056

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

平凡之不凡

很有学习价值