#include<bits/stdc++.h>
#include<iostream>
using namespace std;
int main()
{
int i,val1,val2;
int sum=0;
cout<<endl<<"Enter Value 1 : ";
cin>>val1;
cout<<endl<<"Enter Value 2 : ";
cin>>val2;
clock_t time;
time=clock();
while(val1>=1)
{
cout<<val1<<" "<<val2<<endl;
if(val1%2!=0)
{
sum=sum+val2;
}
val1=val1/2;
val2=val2*2;
}
cout<<endl<<"Multiplication is : "<<sum;
time=clock() - time;
printf("\n\ntotal time taken by RussianPeasant : %f\n",((float)time)/CLOCKS_PER_SEC);
}
