home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #18 / NN_1992_18.iso / spool / comp / lang / c / 12265 < prev    next >
Encoding:
Text File  |  1992-08-12  |  1.5 KB  |  31 lines
  1. Newsgroups: comp.lang.c
  2. Path: sparky!uunet!mcsun!Germany.EU.net!news.netmbx.de!zrz.tu-berlin.de!math.fu-berlin.de!news.th-darmstadt.de!news.uni-mainz.de!usenet
  3. From: pom@anke.imsd.uni-mainz.DE (Prof. Dr. Klaus Pommerening)
  4. Subject: Re: POWER OF LARGE NUMBERS
  5. Message-ID: <PM15Q5H@minnie.zdv.uni-mainz.de>
  6. Sender: usenet@minnie.zdv.uni-mainz.de (USENET News System)
  7. Nntp-Posting-Host: anke.imsd.uni-mainz.de
  8. Organization: Johannes Gutenberg Universitaet Mainz
  9. References: <1992Aug12.135106.12924@cs.uow.edu.au>
  10. Date: Thu, 13 Aug 1992 10:36:30 GMT
  11. Lines: 18
  12.  
  13. In article <1992Aug12.135106.12924@cs.uow.edu.au> u8705957@cs.uow.edu.au  
  14. (Hitesh Sanghvi) writes:
  15. > Hello there;
  16. >     Does any one know how to raise power of possibly 100 digits 
  17. > to possibly 100 digits. Any algorithm or code will be appriciated.
  18. > Example
  19. > (1234367463746464647464...up to 100 digit)**(647254627463048736...up to 100  
  20. digit)
  21.  
  22. First of all you need routines for doing big number calculation, e.g.
  23. GNU-mp. Then you need a book on algorithms that explain the binary
  24. method of exponentiation, e.g. KNUTH, The Art of Computer Programming,
  25. Vol. 2 (see the section 'Evaluation of powers').
  26. --
  27. Prof. Dr. Klaus Pommerening                                                     
  28. Institut fuer Medizinische Statistik und Dokumentation                          
  29. der Johannes-Gutenberg-Universitaet                                             
  30. Obere Zahlbacher Strasse 69, W-6500 Mainz                                                                    
  31.