# 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 arithmeticSYNOPSIS

#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 librarySEE 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 DistributionJune 4, 1986 MP(3X)

## Check Out this Related Man Page

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 arithmeticLIBRARY

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 withdelim off mp(3)-lmp.