mp(3x) [bsd man page]

MP(3X)																	    MP(3X)

NAME

       madd,  msub, mult, mdiv, pow, gcd, invert, rpow, msqrt, mcmp, move, min, omin, fmin, m_in, mout, omout, fmout, m_out, sdiv, itom - multiple
       precision integer arithmetic

SYNOPSIS

       #include <mp.h>
       #include <stdio.h>

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

       madd(a, b, c)
       msub(a, b, c)
       mult(a, b, c)
       mdiv(a, b, q, r)
       pow(a, b, m, c)
       gcd(a, b, c)
       invert(a, b, c)
       rpow(a, n, c)
       msqrt(a, b, r)
       mcmp(a, b)
       move(a, b)
       min(a)
       omin(a)
       fmin(a, f)
       m_in(a, n, f)
       mout(a)
       omout(a)
       fmout(a, f)
       m_out(a, n, f)
       MINT *a, *b, *c, *m, *q, *r;
       FILE *f;
       int n;

       sdiv(a, n, q, r)
       MINT *a, *q;
       short n;
       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  can be initialized using the function itom which sets the initial value to n.  After that, space is managed automatically by the rou-
       tines.

       madd, msub and mult assign to c the sum, difference and product, respectively, of a and b.  mdiv assigns  to  q	and  r	the  quotient  and
       remainder  obtained  from dividing a by b.  sdiv is like mdiv except that the divisor is a short integer n and the remainder is placed in a
       short whose address is given as r.  msqrt produces the integer square root of a in b and places the remainder in r.  rpow calculates  in  c
       the  value  of  a raised to the (``regular'' integral) power n, while pow calculates this with a full multiple precision exponent b and the
       result is reduced modulo m.  gcd returns the greatest common denominator of a and b in c, and invert computes c such that a*c mod  b  =	1,
       for  a  and  b  relatively prime.  mcmp returns a negative, zero or positive integer value when a is less than, equal to or greater than b,
       respectively.  move copies a to b.  min and mout do decimal input and output while omin and omout do octal input and output.   More  gener-
       ally,  fmin and fmout do decimal input and output using file f, and m_in and m_out do I/O with arbitrary radix n.  On input, records should
       have the form of strings of digits terminated by a newline; output records have a similar form.

       Programs which use the multiple-precision arithmetic library must be loaded using the loader flag -lmp.

FILES

       /usr/include/mp.h   include file
       /usr/lib/libmp.a    object code library

SEE ALSO

       dc(1), bc(1)

DIAGNOSTICS

       Illegal operations and running out of memory produce messages and core images.

BUGS

       Bases for input and output should be <= 10.

       dc(1) and bc(1) don't use this library.

       The input and output routines are a crock.

       pow is also the name of a standard math library routine.

4.3 Berkeley Distribution					   June 4, 1986 							    MP(3X)

mp(3)							     Library Functions Manual							     mp(3)

NAME

       madd,  msub,  mult,  mdiv, gcd, invert, rpow, msqrt, mcmp, min, omin, fmin, m_in, mout, omout, fmout, m_out, sdiv, itom - Performs multiple
       precision integer arithmetic

LIBRARY

       Object Code Library (libmp.a)

SYNOPSIS

       #include <mp.h> #include <stdio.h>
       typedef struct mint { int len; short *val; } MINT; madd(      MINT *a,	   MINT *b,	 MINT *c );
       msub(	  MINT *a,	MINT *b,      MINT *c );
       mult(	  MINT *a,	MINT *b,      MINT *c );
       mdiv(	  MINT *a,	MINT *b,      MINT *q,	    MINT *r );
       pow(	 MINT *a,      MINT *b,      MINT *m,	   MINT *c );
       gcd(	 MINT *a,      MINT *b,      MINT *c );
       invert(	    MINT *a,	  MINT *b,	MINT *c );
       rpow(	  MINT *a,	int n,	    MINT *c );
       msqrt(	   MINT *a,	 MINT *b,      MINT *r );
       mcmp(	  MINT *a,	MINT *b );
       move(	  MINT *a,	MINT *b );
       min(	 MINT *a );
       omin(	  MINT *a );
       fmin(	  MINT *a,	FILE *f );
       m_in(	  MINT *a,	int n,	    FILE *f );
       mout(	  MINT *a );
       omout(	   MINT *a );

       fmout(	   MINT *a,	 FILE *f );
       m_out(	   MINT *a,	 int n,      FILE *f );
       sdiv(	  MINT *a,	short n,      MINT *q,	    short *r );
       *itom(	   short n );

DESCRIPTION

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

       The madd(), msub() , and mult() functions assign to c the sum, difference, and product, respectively, of a and b.

       The mdiv() function assigns to q and r the quotient and remainder obtained from dividing a by b.  The sdiv() function is  like  the  mdiv()
       function except that the divisor is a short integer n and the remainder is placed in a short integer whose address is given as r.

       The msqrt() function produces the integer square root of a in b and places the remainder in r.

       The  rpow()  function calculates in c the value of a raised to the (``regular'' integral) power n, while the pow() function calculates this
       with a full multiple precision exponent b and the result is reduced modulo m.

       The gcd() function returns the greatest common denominator of a and b in c, and the invert() function computes c such that a*c mod b  =	1,
       for a and b relatively prime.

       The mcmp() function returns a negative, zero, or positive integer value when a is less than, equal to, or greater than b, respectively.

       The move() function copies a to b.

       The  min()  and mout() functions do decimal input and output while the omin() and omout() functions do octal input and output.  More gener-
       ally, the fmin() and fmout() functions do decimal input and output using file f, and m_in() and m_out do input and  output  with  arbitrary
       radix n.

       On input, records should have the form of strings of digits terminated by a newline; output records have a similar form.

NOTES

       Programs which use the multiple-precision arithmetic library must be compiled with -lmp.  delim off

																	     mp(3)