From a5ca1526fb3bfdf9aed4895bec80198cbf265b11 Mon Sep 17 00:00:00 2001 From: faic Date: Sat, 27 Dec 2025 16:11:48 +0100 Subject: [PATCH] Fix Karatsuba mult return value power --- lec_01_introduction.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/lec_01_introduction.md b/lec_01_introduction.md index b7357679..60e2b4c3 100644 --- a/lec_01_introduction.md +++ b/lec_01_introduction.md @@ -188,7 +188,7 @@ Write $x= 10^{m}\overline{x} + \underline{x}$ and $y= 10^{m}\overline{y}+ \under $A \leftarrow Karatsuba(\overline{x},\overline{y})$ $B \leftarrow Karatsuba(\overline{x}+\underline{x},\overline{y}+\underline{y})$ $C \leftarrow Karatsuba(\underline{x},\underline{y})$ -Return $(10^n-10^m)\cdot A + 10^m \cdot B +(1-10^m)\cdot C$ +Return $(10^2m-10^m)\cdot A + 10^m \cdot B +(1-10^m)\cdot C$ endprocedure ```