yasarcereen
diff --git a/‎bundles/03-math-1/03_math1.pdf‎
15.9 KB b/‎bundles/03-math-1/03_math1.pdf‎
15.9 KB
diff --git a/‎bundles/03-math-1/latex/03_math1.tex‎
Lines changed: 1 addition & 1 deletion b/‎bundles/03-math-1/latex/03_math1.tex‎
Lines changed: 1 addition & 1 deletion
@@ -1356,7 +1356,7 @@ \subsection{Fast Exponentiation Approach }
     // If k is odd return n * temp * temp
     // If k is even return temp * temp
     // Take mod, since we can have a large number that overflows from long long
-    if((k&1) == 1) return (n * temp * temp) % mod
+    if((k&1) == 1) return ((n * temp) % mod * temp) % mod;
     return (temp * temp) % mod;
 }
 int main() {
Original file line number	Diff line number	Diff line change
`@@ -1356,7 +1356,7 @@ \subsection{Fast Exponentiation Approach }`
`1356`	`1356`	`// If k is odd return n * temp * temp`
`1357`	`1357`	`// If k is even return temp * temp`
`1358`	`1358`	`// Take mod, since we can have a large number that overflows from long long`
`1359`		`- if((k&1) == 1) return (n * temp * temp) % mod`
	`1359`	`+ if((k&1) == 1) return ((n * temp) % mod * temp) % mod;`
`1360`	`1360`	`return (temp * temp) % mod;`
`1361`	`1361`	`}`
`1362`	`1362`	`int main() {`