Fix modpow data type [closes #55]

2017-10-15 14:55:34 +03:00 · 2017-10-15 14:55:34 +03:00 · dad48aca8f
parent 64e7fab904
commit dad48aca8f
1 changed files with 1 additions and 1 deletions
--- a/chapter21.tex
+++ b/chapter21.tex
@ -432,7 +432,7 @@ $x^n \bmod m$:
 \begin{lstlisting}
 int modpow(int x, int n, int m) {
    if (n == 0) return 1%m;
-    int u = modpow(x,n/2,m);
+    long long u = modpow(x,n/2,m);
    u = (u*u)%m;
    if (n%2 == 1) u = (u*x)%m;
    return u;