hatter/math
1
1
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

feat: update mod inv

Browse Source
This commit is contained in:
Hatter Jiang
2025-07-18 00:15:18 +08:00
parent 6944d618d6
commit ba191de185
1 changed files with 1 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

1
src/main/java/me/hatter/math/ModularInv.java
View File

@@ -17,6 +17,7 @@ public class ModularInv {
// a^-1 mod p // a^-1 mod p
BigInteger x = a.modInverse(p); BigInteger x = a.modInverse(p);
BigInteger y = modularInv(a, p); BigInteger y = modularInv(a, p);
// a^(phi(p)-1) mod p
BigInteger z = a.modPow(Phi.phi(p).subtract(BigInteger.ONE), p); BigInteger z = a.modPow(Phi.phi(p).subtract(BigInteger.ONE), p);
System.out.println(Arrays.asList(a + "^-1 mod " + p, x, y, z)); System.out.println(Arrays.asList(a + "^-1 mod " + p, x, y, z));
if (!y.equals(x) || !y.equals(z)) { if (!y.equals(x) || !y.equals(z)) {