仿照快速幂的做法,但实际上并没啥优化的快速乘法
int fastmul(int a,int b)//返回a*b { int sum=0;bool flag=0; if(b<0) flag=1,b=-b; while(b) { if(b&1) sum+=a; a<<=1; b>>=1; } return flag?-sum:sum; }