From c1b7101b0f33b07c98b971b2dd075c068f319299 Mon Sep 17 00:00:00 2001 From: Mattias Andrée Date: Mon, 7 Mar 2016 07:36:29 +0100 Subject: A brief description of exponentiation by squaring MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit Signed-off-by: Mattias Andrée --- src/zpow.c | 6 ++++++ 1 file changed, 6 insertions(+) diff --git a/src/zpow.c b/src/zpow.c index 7388bde..f709ff9 100644 --- a/src/zpow.c +++ b/src/zpow.c @@ -8,6 +8,12 @@ void zpow(z_t a, z_t b, z_t c) { + /* + * Exponentiation by squaring. + * + * 7↑19 = 7↑10011₂ = 7↑2⁰ ⋅ 7↑2¹ ⋅ 7↑2⁴ where a↑2↑(n + 1) = (a↑2↑n)². + */ + size_t i, j, n, bits; zahl_char_t x; -- cgit v1.2.3-70-g09d2