1.2.9 Arbitrary Precision Arithmetic

Problem Input | Problem Output 


INPUT                    OUTPUT

Input Description: Two very large integers, x and y .

Problem: What is x+y , x-y , x x y and x / y ?

Implementations

  • PARI - Package for Number Theory (C) (rating 9)
  • Handbook of Algorithms and Data Structures (Pascal) (rating 6)
  • LEDA - A Library of Efficient Data Types and Algorithms (C++) (rating 5)
  • Netlib / TOMS -- Collected Algorithms of the ACM (FORTRAN) (rating 5)
  • Algorithms in C++ -- Sedgewick (C++) (rating 3)

    Related Problems

  • Calendrical Calculations
  • Cryptography
  • Factoring and Primality Testing
  • Discrete Fourier Transform

    Go to the corresponding chapter in the book
    About the Book
    Send us Mail
    Go to Main Page

    This page last modified on Tue Jun 03, 1997 .