Update

scanof · scanof · commit dc717485e576 · 2022-09-17T03:00:11.000-05:00
diff --git a/code/math/CRT.cpp b/code/math/CRT.cpp
@@ -7,7 +7,7 @@ pll extendedEuclid(ll a, ll b){ // a * x + b * y = __gcd(a,b)
 	if(a*x+b*y==-__gcd(a,b)) x=-x, y=-y;
 	return {x,y};
 }
-pair<pll,pll> diophantine(ll a,ll b, ll r) {
+pair<pll,pll> diophantine(ll a, ll b, ll r) {
   //a*x+b*y=r where r is multiple of __gcd(a,b);
 	ll d=__gcd(a,b);
   a/=d; b/=d; r/=d;

Original file line number	Diff line number	Diff line change
`@@ -7,7 +7,7 @@ pll extendedEuclid(ll a, ll b){ // a * x + b * y = __gcd(a,b)`
`7`	`7`	`if(ax+by==-__gcd(a,b)) x=-x, y=-y;`
`8`	`8`	`return {x,y};`
`9`	`9`	`}`
`10`		`-pair<pll,pll> diophantine(ll a,ll b, ll r) {`
	`10`	`+pair<pll,pll> diophantine(ll a, ll b, ll r) {`
`11`	`11`	`//ax+by=r where r is multiple of __gcd(a,b);`
`12`	`12`	`ll d=__gcd(a,b);`
`13`	`13`	`a/=d; b/=d; r/=d;`