From bae55256218a9261ecfa66a0f500b1b21c8125f9 Mon Sep 17 00:00:00 2001
From: Nikita Skovoroda <chalkerx@gmail.com>
Date: Fri, 28 Nov 2025 15:25:33 +0400
Subject: [PATCH] perf: faster invert

---
 src/abstract/modular.ts | 3 +--
 1 file changed, 1 insertion(+), 2 deletions(-)

diff --git a/src/abstract/modular.ts b/src/abstract/modular.ts
index 19e3692..0e62b04 100644
--- a/src/abstract/modular.ts
+++ b/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