From 5e03194df83ba53457697590b205812159090ff8 Mon Sep 17 00:00:00 2001 From: vedant vasishtha Date: Wed, 10 Oct 2018 18:52:34 +0530 Subject: [PATCH] Adding Karatsuba algorithm in Java --- KaratsubaAlgo.java | 38 ++++++++++++++++++++++++++++++++++++++ 1 file changed, 38 insertions(+) create mode 100644 KaratsubaAlgo.java diff --git a/KaratsubaAlgo.java b/KaratsubaAlgo.java new file mode 100644 index 0000000..f34954d --- /dev/null +++ b/KaratsubaAlgo.java @@ -0,0 +1,38 @@ +import java.util.Scanner; + +public class KaratsubaAlgo { + public static void main(String args[]){ + Scanner in = new Scanner(System.in); + int bin1,bin2,rem; + String x1=in.nextLine(); + String x2=in.nextLine(); + bin1=Integer.parseInt(x1); + bin2=Integer.parseInt(x2); + int num=bin1; + double b=0,sum=0; + while(num!=0) + { + + rem=num%10; + sum+=Math.pow(2, b)*rem; + num=num/10; + b++; + } + double b1=sum; + sum=0; + b=0; + num=bin2; + while(num!=0) + { + + rem=num%10; + sum+=Math.pow(2, b)*rem; + num=num/10; + b++; + } + double b2=sum*b1; + System.out.println(b2); + + + } +} \ No newline at end of file