This project explores the concept of quarter square multiplication, an approach attributed to Babylonian mathematics. The method utilizes the property that if (x + y) is odd, then (x - y) will also be odd, allowing for a simplified calculation.
The quarter square multiplication is performed using the following formula:
a*b = ¼(a+b)2 - ¼(a-b)2
int res = 0;
// Quarter square for the sum of x and y
int q1 = (1/4) * ((x + y) ^ 2);
// Quarter square for the difference of x and y
int q2 = (1/4) * ((x - y) ^ 2);
// Formula for Quarter Square Multiplication
int result = q1 - q2;