aboutsummaryrefslogtreecommitdiffstats
path: root/src/zpowu.c
diff options
context:
space:
mode:
Diffstat (limited to 'src/zpowu.c')
-rw-r--r--src/zpowu.c6
1 files changed, 4 insertions, 2 deletions
diff --git a/src/zpowu.c b/src/zpowu.c
index 9618010..3d58aa4 100644
--- a/src/zpowu.c
+++ b/src/zpowu.c
@@ -23,10 +23,12 @@ zpowu(z_t a, z_t b, unsigned long long int c)
zabs(tb, b);
zsetu(a, 1);
- for (; c; c >>= 1) {
+ if (c & 1)
+ zmul_impl(a, a, tb);
+ while (c >>= 1) {
+ zsqr_impl(tb, tb);
if (c & 1)
zmul_impl(a, a, tb);
- zsqr_impl(tb, tb);
}
if (neg)