采用分治法进行大数乘法运算

/**************************************************************  此程序 采用分治法进行乘法运算*  求 1011*1101*  coder: 九天神龙*  运行结果:* H:/Java/算法/大整数~1>javac mult.java** H:/Java/算法/大整数~1>java mult* 11x13 结果为: 143** H:/Java/算法/大整数~1>**************************************************************/import java.lang.*;class mult{  public int x,y; //本题要求积的两个数  //初始化本题中要求的两个数 mult(){  x=11; //二进制的 1011  y=13; //二进制的 1101 }   //************************************************** // 函数名 getvalue,此函数为本算法的主函数 // 反回值为指定数xy的积 // 根据公式 XY=A*C*2n+((A-B)(D-C)+AC+BD)*2n/2+BD // 共有3次乘法,6次加法,2次移位 //**************************************************  public int getvalue(int a,int b,int c,int d){  int n=4; //所求数的位数      return (a*c*(2<<(n-1))+    ((a-b)*(d-c)+a*c+b*d)*    (2<<(n/2-1))+    b*d); }  public static void main(String[] args){  int n=2;  mult mu=new mult();  int a,b,c,d;  //将原乘数分解  a=mu.x>>n;  b=mu.x&3;  c=mu.y>>n;  d=mu.y&3;    int ret=mu.getvalue(a,b,c,d);      //output result  System.out.println(""+mu.x+"x"+mu.y+" 结果为: "+ret); }}