//?BigInt.cpp?:?定義控制臺應用程序的入口點。
//

#include?
#include?“CBigInt.h“

CBigInt::CBigInt（）
{
	m_nSign=1;
	m_nLength=1;
	for（int?i=0;i}

CBigInt::~CBigInt（）
{
}

int?CBigInt::Cmp（CBigInt&?A）
{
	if（m_nLength>A.m_nLength）return?1;
	if（m_nLength	for（int?i=m_nLength-1;i>=0;i--）
	{
		if（m_ulValue[i]>A.m_ulValue[i]）return?1;
		if（m_ulValue[i]	}
	return?0;
}

CBigInt&?CBigInt::Mov（CBigInt&?A）
{
	m_nSign=A.m_nSign;
	m_nLength=A.m_nLength;
	for（int?i=0;i	return?*this;
}

CBigInt&?CBigInt::Mov（unsigned?__int64?A）
{
	if（A>0xffffffff）
	{
		m_nLength=2;
		m_ulValue[1]=（unsigned?long）（A>>32）;
		m_ulValue[0]=（unsigned?long）A;
	}
	else
	{
		m_nLength=1;
		m_ulValue[0]=（unsigned?long）A;
	}
	m_nSign=1;
	for（int?i=m_nLength;i	return?*this;
}

CBigInt?CBigInt::Add（CBigInt&?A）
{
	if（m_nSign==A.m_nSign）
	{
		unsigned?__int64?sum=0sum2=0carry=0;
		if（m_nLength		for（int?i=0;?i		{
			sum=0;?sum2=0;
			sum=m_ulValue[i];
			sum2=A.m_ulValue[i];
			sum=sum+sum2+carry;
			m_ulValue[i]=（unsigned?long）sum;
			carry=unsigned?long（sum>>32）;
		}
		if（（m_nLength0））
		{
			m_ulValue[m_nLength]=（unsigned?long）carry;
			m_nLength++;
		}
		return?*this;//引用時應用Mov
	}
	else{A.m_nSign=-A.m_nSign;return?Sub（A）;}
}

CBigInt?CBigInt::Add（unsigned?long?A）
{
	CBigInt?*Y;
	Y=new?CBigInt;
	Y->m_nSign=1;
	Y->m_ulValue[0]=A;
	Mov（Add（*Y））;
	delete?Y;
	return?*this;
}

CBigInt?CBigInt::Sub（CBigInt&?A）
{
	if（m_nSign==A.m_nSign）
	{
		int?cmp=Cmp（A）;
		if（cmp==0）?{Mov（0）;?return?*this;}
		int?len=0;
		unsigned?__int64?num=0num2=0num3=0;
		unsigned?long?*s*dcarry=0;
		if（cmp>0）{s=m_ulValue;d=A.m_ulValue;len=m_nLength;}
		if（cmp<0）{s=A.m_ulValue;d=m_ulValue;len=A.m_nLength;m_nSign=-m_nSign;}
		for（int?i=0;i		{
			num=0;num2=0;num3=0;
			num=s[i]num2=carrynum3=d[i];
			if（num>=num2+num3）
			{
				m_ulValue[i]=s[i]-carry-d[i];
				carry=0;
			}
			else
			{
				num=0x100000000+num;
				m_ulValue[i]=（unsigned?long）（num-num2-num3）;
				carry=1;
			}
		}
		while（（m_ulValue[len-1]==0）&&（len>1））?len--;
		m_nLength=len;
		return?*this;
	}
	else?{A.m_nSign=-A.m_nSign;?return?Add（A）;}
}

CBigInt?CBigInt::Sub（unsigned?long?A）
{
	CBigInt?*Y;
	Y=new?CBigInt;
	Y->m_nSign=1;
	Y->m_ulValue[0]=A;
	Mov（Sub（*Y））;
	delete?Y;
	return?*this;
}

CBigInt?CBigInt::Mul（CBigInt&?A）
{
	CBigInt?*X*Y*carry;/////??Y存積的低位carry存積的高位
	X=new?CBigInt;
	Y=new?CBigInt;
	carry=new?CBigInt;
	unsigned?__int64?mul=0mul2=0;
	for（int?i=0;i	{
		int?ij=0;
		for（int?j=0;j		{
			mul=0;?mul2=0;
			ij=i+j;
			mul=m_ulValue[j];
			mul2=A.m_ulValue[i];
			mul=mul*mul2;
			Y->m_ulValue[ij]=（unsig

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----

?????文件???????7605??2009-03-03?22:17??CBigInt.cpp

?????文件???????1058??2009-03-03?22:12??CBigInt.h

-----------?---------??----------?-----??----

?????????????????8663????????????????????2