From ba191de18576801825e40d1536231a9cb83e52d8 Mon Sep 17 00:00:00 2001
From: Hatter Jiang <jht5945@gmail.com>
Date: Fri, 18 Jul 2025 00:15:18 +0800
Subject: [PATCH] feat: update mod inv

---
 src/main/java/me/hatter/math/ModularInv.java | 1 +
 1 file changed, 1 insertion(+)

diff --git a/src/main/java/me/hatter/math/ModularInv.java b/src/main/java/me/hatter/math/ModularInv.java
index eba518c..19a1478 100644
--- a/src/main/java/me/hatter/math/ModularInv.java
+++ b/src/main/java/me/hatter/math/ModularInv.java
@@ -17,6 +17,7 @@ public class ModularInv {
                 // a^-1 mod p
                 BigInteger x = a.modInverse(p);
                 BigInteger y = modularInv(a, p);
+                // a^(phi(p)-1) mod p
                 BigInteger z = a.modPow(Phi.phi(p).subtract(BigInteger.ONE), p);
                 System.out.println(Arrays.asList(a + "^-1 mod " + p, x, y, z));
                 if (!y.equals(x) || !y.equals(z)) {