MP(3X) — MISCELLANEOUS LIBRARY FUNCTIONS

NAME

mp, madd, msub, mult, mdiv, mcmp, min, mout, pow, gcd, rpow, itom, xtom, mtox, mfree − multiple precision integer arithmetic

SYNOPSIS

#include <mp.h>
madd(a, b, c)
MINT ∗a, ∗b, ∗c;
msub(a, b, c)
MINT ∗a, ∗b, ∗c;
mult(a, b, c)
MINT ∗a, ∗b, ∗c;
mdiv(a, b, q, r)
MINT ∗a, ∗b, ∗q, ∗r;
mcmp(a,b)
MINT ∗a, ∗b;
min(a)
MINT ∗a;
mout(a)
MINT ∗a;
pow(a, b, c, d)
MINT ∗a, ∗b, ∗c, ∗d;
gcd(a, b, c)
MINT ∗a, ∗b, ∗c;
rpow(a, n, b)
MINT ∗a, ∗b;
short n;
msqrt(a, b, r)
MINT ∗a, ∗b, ∗r;
sdiv(a, n, q, r)
MINT ∗a, ∗q;
short n, ∗r;
MINT ∗itom(n)
short n;
MINT ∗xtom(s)
char ∗s;
char ∗mtox(a)
MINT ∗a;
void mfree(a)
MINT ∗a;

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. Alternatively, xtom() may be used to initialize a MINT from a string of hexadecimal digits. mfree() may be used to release the storage allocated by the itom() and xtom() routines.

madd(), msub() and mult() assign to their third arguments the sum, difference, and product, respectively, of their first two arguments. mdiv() assigns the quotient and remainder, respectively, 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 argument. mcmp() compares the values of its arguments and returns 0 if the two values are equal, a value greater than 0 if the first argument is greater than the second, and a value less than 0 if the second argument is greater than the first. rpow raises a to the nth power and assigns this value to b. pow() raises a to the bth power, reduces the result modulo c and assigns this value to d. min() and mout() do decimal input and output. gcd() finds the greatest common divisor of the first two arguments, returning it in the third argument. mtox() provides the inverse of xtom(). To release the storage allocated by mtox(), use free() (see malloc(3V)).

Use the −lmp loader option to obtain access to these functions.

DIAGNOSTICS

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

FILES

/usr/lib/libmp.a

Museum