ロシア式乗算


description         ,     。
  :      n,m

description , , 。 m n , 。 : ①if n%2 1, m, m ,n ② ① n 1, 。  , , , 。 (c++):
#include 
#include 
using namespace std;
int multi(int n,int m){
	int sum=0;
	while(n>1){
		if(n%2==1) 
			sum+=m;
		m=m*2;
		n=ceil(n/2);
		cout<>n;
	cin>>m;
	cout<
      :12 4
6 8
3 16
1 31
12,4    48.