大整数乘法.cpp

大整数乘法

#include <iostream.h>
#include <math.h>

long mult(long x,long y,int n);
int num(long x);

void main() //主函数
{
	long x,y;
	cout<<"input x and y:"<<endl;
	cin>>x>>y;
	cout<<mult(x,y,num(x))<<endl;
}

long mult(long x,long y,int n)
{
	long a,b,c,d,s;
	if (n=1)
		return x*y;
	else
	{
		a=long(x/pow(10,(n/2))); //取x的左半部分
		b=long(x%long(pow(10,(n/2)))); //取x的右半部分
		c=long(y/pow(10,(n/2))); //取y的左半部分
		d=long(y%long(pow(10,(n/2)))); //取y的右半部分
		s=mult(a,c,n)*pow(2,n)+(mult((a-b),(d-c),n)+mult(a,c,n)+mult(b,d,n))*pow(2,n/2)+mult(b,d,n); //书上的公式
		return (s);
	}
}

int num(long x) //判断输入的数字的位数
{
	int i=0;
	if(x-9<=0)
		return 1;
	else
	{
		while (x!=0)
		{
			i++;
			x=x/10;
		}
		return i;
	}
}