diff options
Diffstat (limited to 'src/pkg/math/big/nat.go')
| -rw-r--r-- | src/pkg/math/big/nat.go | 11 |
1 files changed, 8 insertions, 3 deletions
diff --git a/src/pkg/math/big/nat.go b/src/pkg/math/big/nat.go index 6874900d0..16a87f5c5 100644 --- a/src/pkg/math/big/nat.go +++ b/src/pkg/math/big/nat.go @@ -1233,10 +1233,15 @@ func (z nat) expNN(x, y, m nat) nat { z = nil } + // x**y mod 1 == 0 + if len(m) == 1 && m[0] == 1 { + return z.setWord(0) + } + // m == 0 || m > 1 + + // x**0 == 1 if len(y) == 0 { - z = z.make(1) - z[0] = 1 - return z + return z.setWord(1) } // y > 0 |