a la russe 알고리즘

곱셈하는 방식인데 생각도 못했네 ㅎㄷㄷ

#include <iostream>
using std::endl;
using std::cin;
using std::cout;
int main()
{
 int a =0;
 int b= 0;
 int check = 1;
 int c =0;
 cin>>a>>b;
 while(check)
 {
  if(a%2==1)
  {
   c +=b;
  }
  a=a/2;
  b = b*2;
  if(a<0) check =0;
 }
 cout << c;
 return 0;
}