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

feat: update ModularInv

Browse Source
This commit is contained in:
Hatter Jiang
2025-09-07 14:25:59 +08:00
parent 90dbba3bfa
commit 22a074bea4
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

@@ -28,6 +28,7 @@ public class ModularInv {
} }
// https://zhuanlan.zhihu.com/p/426499159 // https://zhuanlan.zhihu.com/p/426499159
// 扩展欧几里得算法
// def modular_inv(a, p): // def modular_inv(a, p):
// x, y, m = 1, 0, p // x, y, m = 1, 0, p
// while a > 1: // while a > 1: