2. Write a program to act as a Russian Peasant Multiplication Calculator. This program should allow the user to carry out multiplication by just simply multiplying or dividing by 2 (and addition). It works as follows.
Start with two values, A and B. The goal is to multiply A by B. The first number, A, is successively divided by 2 while the second number, B, is multiplied by 2. If the number in the first column is odd, then the corresponding number in the second column is added to the sum. The final sum is the product, eg: