summaryrefslogtreecommitdiff
path: root/src/libbiguint/bu_invmod.c
diff options
context:
space:
mode:
authorLaurent Bercot <ska-skaware@skarnet.org>2014-09-18 18:55:44 +0000
committerLaurent Bercot <ska-skaware@skarnet.org>2014-09-18 18:55:44 +0000
commit3534b428629be185e096be99e3bd5fdfe32d5544 (patch)
tree210ef3198ed66bc7f7b7bf6a85e4579f455e5a36 /src/libbiguint/bu_invmod.c
downloadskalibs-3534b428629be185e096be99e3bd5fdfe32d5544.tar.xz
initial commit with rc for skalibs-2.0.0.0
Diffstat (limited to 'src/libbiguint/bu_invmod.c')
-rw-r--r--src/libbiguint/bu_invmod.c12
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) ;
+}