summaryrefslogtreecommitdiff
path: root/sys/src/libmp/port/mpmod.c
blob: c02f72c9a5c5352ed8800cd51a173f8b23b3175f (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include "os.h"
#include <mp.h>
#include "dat.h"

void
mpmod(mpint *x, mpint *n, mpint *r)
{
	int sign;

	sign = x->sign;
	if((n->flags & MPfield) == 0
	|| ((Mfield*)n)->reduce((Mfield*)n, x, r) != 0)
		mpdiv(x, n, nil, r);
	if(sign < 0)
		mpmagsub(n, r, r);
}