summaryrefslogtreecommitdiff
path: root/src/libbiguint/bu_invmod.c
blob: f9ae9e2417eb5deba77b04139cb9200545af6984 (plain)
1
2
3
4
5
6
7
8
9
10
11
/* ISC license. */

#include <skalibs/biguint.h>

/* x^-1 mod m. */

int bu_invmod (uint32_t *x, unsigned int xn, uint32_t const *m, unsigned int mn)
{
  uint32_t const one = 1 ;
  return bu_divmod(x, xn, &one, 1, x, xn, m, mn) ;
}