diff options
Diffstat (limited to 'src/libbiguint/bu_invmod.c')
-rw-r--r-- | src/libbiguint/bu_invmod.c | 12 |
1 files changed, 12 insertions, 0 deletions
diff --git a/src/libbiguint/bu_invmod.c b/src/libbiguint/bu_invmod.c new file mode 100644 index 0000000..ff209e7 --- /dev/null +++ b/src/libbiguint/bu_invmod.c @@ -0,0 +1,12 @@ +/* ISC license. */ + +#include <skalibs/uint32.h> +#include <skalibs/biguint.h> + +/* x^-1 mod m. */ + +int bu_invmod (uint32 *x, unsigned int xn, uint32 const *m, unsigned int mn) +{ + uint32 const one = 1 ; + return bu_divmod(x, xn, &one, 1, x, xn, m, mn) ; +} |