/****************************************************************/
//大數(shù)運(yùn)算庫源文件：BigInt.cpp
//作者：afanty@vip.sina.com
//版本：1.0?（2003.4.26）
//說明：適用于MFC
/****************************************************************/

#include?“stdafx.h“
#include?“BigInt.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_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;
	}
	for（int?i=m_nLength;i	return?*this;
}

CBigInt?CBigInt::Add（CBigInt&?A）
{
	CBigInt?X;
	if（X.m_nSign==A.m_nSign）
	{
		X.Mov（*this）;
		int?carry=0;
	????unsigned?__int64?sum=0;
	????if（X.m_nLength		for（int?i=0;i		{
			sum=A.m_ulValue[i];
			sum=sum+X.m_ulValue[i]+carry;
			X.m_ulValue[i]=（unsigned?long）sum;
			if（sum>0xffffffff）carry=1;
			else?carry=0;
		}
		if（X.m_nLength		{
			X.m_ulValue[X.m_nLength]=carry;
		????X.m_nLength+=carry;
		}
		return?X;
	}
	else{X.Mov（A）;X.m_nSign=1-X.m_nSign;return?Sub（X）;}
}

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

CBigInt?CBigInt::Sub（long?A）
{
	CBigInt?X;
	if（（m_nSign*A）>=0）
	{
		X.Mov（*this）;
		if（X.m_ulValue[0]>=（unsigned?long）A）{X.m_ulValue[0]-=A;return?X;}
		if（X.m_nLength==1）{X.m_ulValue[0]=A-X

?屬性????????????大小?????日期????時(shí)間???名稱
-----------?---------??----------?-----??----

?????文件???????1162??2003-04-28?13:36??BigInt.h

?????文件???????8437??2003-04-28?13:36??BigInt.cpp

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

?????????????????9599????????????????????2