#include <iostream>
using namespace std;
int multRussa(int a, int b);
int interna(int a, int b, int soma);
int multRussa(int a, int b) {
int interna(int a, int b, int soma) {
if(a == 0){
return soma;
}
if(a % 2 != 0){
soma += b;
b = b * 2;
return interna(a / 2, b, soma);
}
}
int soma = 0;
interna(a, b, soma);
}
int main(){
int x, y, resultado;
cout << "Informe o primeiro valor:"<< endl;
cin >> x;
cout << "Informe o segundo valor:" << endl;
cin>> y;
resultado = multiplicacaoRussa(x,y);
cout << "Resultado: " << resultado << endl;
return 0;
}