if n is 偶数
n * m=n/2 * 2m
else
n * m=(n-1)/2 * 2m + m
----------
50 65
-----------
130 + 1040 + 2080 = 3250
#include <stdio.h>
#include <stdlib.h>
int main()
{
int russia(int x,int y);
int n,m;
scanf("%d %d",&n,&m);
printf("%d\n",russia(n,m));
return 0;
}
int russia(int x,int y)
{
if(x==1)
{
printf("%d = ",y);
return y;
}
if(x%2!=0)
{
printf("%d + ",y);
return russia((x-1)/2,y*2)+y;
}
else return russia(x/2,y*2);
}