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

wangzheng3056

" F( e! s/ \0 V2 w; M/ R

1. #include<stdio.h>
   3 N! z' T/ V6 z: F% M4 e; w
2. #define max_size 10008 F- g\" g! X- O, X
   
3. #define pow_count 1000//次数
     j1 U7 t) f4 Z3 \  N
4. void main()
   / W% l( ^4 g* N/ c
5. {, V% R7 X0 ?9 q
   
6.     static int a[max_size];
   ( ?# @$ a3 a1 o6 O5 G
7.     int sum,i,j;# ]4 Q! v9 k4 f, m6 c
   
8.     a[0]=2;
   $ ]2 `; L9 L1 m; r; R/ @  F0 b
9.     for(i=1;i<max_size;i++)
   / f; w7 s/ _  c
10.     {
    5 O, K, h2 o* R! B
11.         a[i] = 0;   
    , Z* f1 O, P  a2 M- K
12.     }
    5 p; E3 q- z& n; ~$ h$ V0 F4 {0 W
13.     for(i = 1;i<pow_count;i++)7 W. x6 l3 g+ R2 j
    
14.     {
    ; @! {+ [  z# O# i
15.         for(j=0;j<max_size;j++)
      q: z1 Y1 T. _5 m& h8 @( }
16.         {- G: u5 n6 ]* W/ N; T  n# _* q
    
17.             if(a[j]*2>=10)& [( r9 S& h/ B+ n0 Z
    
18.             {
    # _; X& u. S8 N. z, n- n% x
19.                 a[j] = a[j]*2%10;0 ?) }' ]& Q( o' K$ ^) ]2 m& p( v
    
20.                 a[j+1]+=1;
      n% q# R) J; i\" I1 `* R
21.             }
    . K3 S% Y. t) J4 R) a$ ]1 D
22.             else/ m8 e3 l: r+ s
    
23.             {
    ; d3 g9 s4 d: t( M% {: x; G
24.                a[j]= a[j]*2;% X, q$ i: P1 U7 p/ [
    
25.              }
    % U* o0 F; B6 [- h
26.          }  - q& m0 O4 `7 }( w+ A3 P% A
    
27.     }   & L7 q( P  e# X9 @
    
28.     for(i=max_size;i>0;i--)\" S  h\" T. f, j+ D0 g
    
29.     {
      x( h' Q: X5 q) V! S, Y
30.         printf("%d",a[i]);* M9 A, u$ D1 w2 ^/ U) P( U% G
    
31.     }
    ! S3 h  j9 W1 n, b
32. }

复制代码

wangzheng3056

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

百年孤独

好强！！电脑累坏了！
7 x; w' W5 p& y1 Y! U

wangzheng3056

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

wangzheng3056

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

平凡之不凡

很有学习价值