mul optimiz

1 files changed, 2 insertions, 1 deletions

diff --git a/src/fz_mul.c b/src/fz_mul.c
index deaa645..9d8b824 100644
--- a/src/fz_mul.c
+++ b/src/fz_mul.c
@@ -16,11 +16,12 @@ void fz_mul_egypt(word_t *a,word_t *b,word_t *o_lo,word_t *o_hi,size_t len){
   fz_copy(a,xs,len);
   fz_clear(xs+len,len);
   fz_copy(b,ys,len);
-  for(size_t x = 0;x < bitness;x++){
+  for(size_t x = 0;x < bitness-1;x++){
     fz_add_gated(xy,xs,xy,len2,fz_odd(ys));
     fz_shl(xs,xs,len2,1);
     fz_shr(ys,ys,len,1);
   }
+  fz_add_gated(xy,xs,xy,len2,fz_odd(ys));
   fz_copy(xy,    o_lo,len);
   fz_copy(xy+len,o_hi,len);
 }