Merge pull request #227 from ChALkeR/chalker/perf/invert/0

perf: faster invert

Author: paulmillr

src/abstract/modular.ts

@@ -62,9 +62,8 @@ export function invert(number: bigint, modulo: bigint): bigint {
   // prettier-ignore
   let x = _0n, y = _1n, u = _1n, v = _0n;
   while (a !== _0n) {
-    // JIT applies optimization if those two lines follow each other
     const q = b / a;
-    const r = b % a;
+    const r = b - a * q;
     const m = x - u * q;
     const n = y - v * q;
     // prettier-ignore