man(1) Manual page archive


     MP(3X)                                                     MP(3X)

     NAME
          itom, madd, msub, mult, mdiv, min, mout, pow, gcd, rpow -
          multiple precision integer arithmetic

     SYNOPSIS
          typedef struct { int len; short *val; } mint;

          madd(a, b, c)
          msub(a, b, c)
          mult(a, b, c)
          mdiv(a, b, q, r)
          min(a)
          mout(a)
          pow(a, b, m, c)
          gcd(a, b, c)
          rpow(a, b, c)
          msqrt(a, b, r)
          mint *a, *b, *c, *m, *q, *r;

          sdiv(a, n, q, r)
          mint *a, *q;
          short *r;

          mint *itom(n)

     DESCRIPTION
          These routines perform arithmetic on integers of arbitrary
          length.  The integers are stored using the defined type
          mint. Pointers to a mint should be initialized using the
          function itom, which sets the initial value to n. After that
          space is managed automatically by the routines.

          madd, msub, mult, assign to their third arguments the sum,
          difference, and product, respectively, of their first two
          arguments.  mdiv assigns the quotient and remainder, respec-
          tively, to its third and fourth arguments.  sdiv is like
          mdiv except that the divisor is an ordinary integer.  msqrt
          produces the square root and remainder of its first argu-
          ment.  rpow calculates a raised to the power b, while pow
          calculates this reduced modulo m. min andmout do decimal
          input and output.

          The functions are obtained with the loader option -lmp.

     DIAGNOSTICS
          Illegal operations and running out of memory produce mes-
          sages and core images.