Update ext_gcd&inv.cpp

Pentagon03 · Aug 2, 2024 · e80d6a6 · e80d6a6
1 parent 5cdd1c8
commit e80d6a6
Showing 1 changed file with 2 additions and 1 deletion.
diff --git a/Math/ext_gcd&inv.cpp b/Math/ext_gcd&inv.cpp
@@ -19,6 +19,7 @@ ll inv(ll a, ll m){
     if(g != 1) return -1;
     return (x%m + m) % m;
 }
+// inv(i) = inv(p % i) * (-p / i)
 
 // do_smth for x,y that ax + by = s, x >= 0 && y >= 0
 bool do_smth(ll a, ll b, ll s){
@@ -34,4 +35,4 @@ bool do_smth(ll a, ll b, ll s){
         }
     }
     return true;
-}
+}