乘法可以看成n个a相加，那么所需要的时间为O(n)，那么如何降低乘法的时间呢（降低为logn)？
埃及乘法算法就是一种，分为奇数和偶数，（例如计算n*a)偶数从1开始是a,然后1✖2，a+a以此类推，奇数的时候是从1开始先加上一个a以后跟偶数是一样的。
似乎先把两个乘数按大小排出来然后小的数在前面会更快
我的代码（递归格式借鉴）
#include <bits/stdc++.h>
using namespace std;
int r;
int mu(int n,int a)
{
if(n==1)
return r+a;
if(n%2)
r+=a;
return mu(n>>1,a+a);
}
main()
{
int a,b;
while(cin>>a>>b)
{
r=0;
int t1=max(a,b);
int t2=min(a,b);
cout<<mu(t2,t1)<<endl;
}
}