Update Extended Euclidean Algorithm (Extensive).cpp

Saharsh0602 · May 26, 2020 · f493d32 · f493d32
1 parent c292bac
commit f493d32
Showing 1 changed file with 1 addition and 1 deletion.
diff --git a/Extended Euclidean Algorithm (Extensive).cpp b/Extended Euclidean Algorithm (Extensive).cpp
@@ -29,7 +29,7 @@ int modular_inverse(int a, int m)
 void shift_solution(int &x, int &y, int a, int b, int cnt)
 {
 	x += cnt * b;
-	y -= cnt * b;
+	y -= cnt * a;
 }
 
 bool find_any_solution(int a, int b, int c, int &x0, int &y0, int &g)