home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #18 / NN_1992_18.iso / spool / comp / lang / c / 12394 < prev    next >
Encoding:
Text File  |  1992-08-16  |  1.8 KB  |  46 lines
  1. Newsgroups: comp.lang.c
  2. Path: sparky!uunet!wupost!uwm.edu!zazen!doug.cae.wisc.edu!umn.edu!noc.msc.net!news.stolaf.edu!news.stolaf.edu!quanstro
  3. From: quanstro@mari.StOlaf.edu (goon)
  4. Subject: Re: POWER OF LARGE NUMBERS
  5. In-Reply-To: dave@cs.arizona.edu's message of 16 Aug 92 05:21:57 GMT
  6. Message-ID: <QUANSTRO.92Aug16132245@mari.StOlaf.edu>
  7. Sender: news@news.stolaf.edu
  8. Organization: St. Olaf College, Northfield, MN USA
  9. References: <1992Aug12.135106.12924@cs.uow.edu.au>
  10.     <thompson.713734408@daphne.socsci.umn.edu>
  11.     <1992Aug16.052157.1991@organpipe.uug.arizona.edu>
  12. Date: 16 Aug 92 13:22:45
  13. Lines: 31
  14.  
  15. In article <1992Aug16.052157.1991@organpipe.uug.arizona.edu> dave@cs.arizona.edu (Dave Schaumann) writes:
  16.  
  17.    In article <thompson.713734408@daphne.socsci.umn.edu>, thompson@atlas (T. Scott Thompson) writes:
  18.    >u8705957@cs.uow.edu.au (Hitesh Sanghvi) writes:
  19.    >
  20.    >>    Does any one know how to raise power of possibly 100 digits 
  21.    >>to possibly 100 digits. Any algorithm or code will be appriciated.
  22.    >
  23.    >Is there any hope of solving this?
  24.  
  25.    Only if you're willing to give up most of the significant digits.
  26.    But it's certainly within the bounds of imagination to have a
  27.    program that could do something like
  28.  
  29.      google_t a, b ;
  30.  
  31.      a = make_google( 10, make_int(100) ) ;
  32.      b = google_mult( a, a ) ;
  33.  
  34.    At this point, the value of `b' could be expressed as
  35.  
  36.      make_google( 10, make_google( 10, make_int(10) ) ) ;
  37.  
  38.    Of course, using C++ would make certain aspects of this easier...
  39.  
  40.  
  41. You just contradicted yourself. It is possible. It just takes more
  42. memory and more programming (you can't expect the hardware to handle
  43. this sort of case). Check out the man page for mp (a set of arbitrary
  44. precision arith. functions) if you are on a UNIX system. There is also
  45. a GNU version of these functins.
  46.