#include<iostream.h>
#include<string.h>
#include<stdio.h>
class HugeInt{
public:
	HugeInt();
	HugeInt(const char *);
	HugeInt operator+(HugeInt &);
	HugeInt operator+(int);
	HugeInt operator*(HugeInt &);
	HugeInt operator-(int);
	void print();
	

private:
	__int64 integer[3500];
	int pointPosition;
	
};
HugeInt::HugeInt(){
	for(int i=0;i<3500;i++)
		integer[i]=0;
}

                                                                                                                 

HugeInt::HugeInt(const char *string){
	int i;
	for(i=0;i<3500;i++)
		integer[i]=0;
	integer[3499]=2;
} 
//+
HugeInt HugeInt::operator +(HugeInt &op2){
	HugeInt temp;
	int carry=0;
	for(int i=3499;i>=0;i--){
		temp.integer[i]=integer[i]+op2.integer[i]+carry;
		if(temp.integer[i]>100000000){
			temp.integer[i]-=100000000;
			carry=1;
		}
		else
			carry=0;
	}
	return temp;
}
HugeInt HugeInt::operator -(int num){
	HugeInt temp=*this;
	int i=3499;
	while(temp.integer[i]==0){
		temp.integer[i]=99999999;
		i--;
	}
	temp.integer[i]--;
	return temp;
}
HugeInt HugeInt::operator +(int num){
	HugeInt temp=*this;
	int i=3499;
	while(temp.integer[i]==99999999){
		temp.integer[i]=0;
		i--;
	}
	temp.integer[i]++;
	return temp;
}		


//*
HugeInt HugeInt::operator*(HugeInt &op2){
	HugeInt sum;
	int i,j,k,h;
	__int64 carry=0;
	for(k=0;integer[k]==0;k++);
	for(h=0;op2.integer[h]==0;h++);
	
	for(i=3499;i>=k;i--){
		HugeInt temp;
		for(j=3499;;j--){
			temp.integer[i+j-3499]=op2.integer[j]*integer[i]+carry;
			carry=temp.integer[i+j-3499]/100000000;
			temp.integer[i+j-3499]%=100000000;
			if(j<=h&&carry==0)
				break;
		}
		sum=sum+temp;
	}
	return sum;
}


//<<
void HugeInt::print(){
	int i,j;
	for( i=0;integer[i]==0;i++);
	for(j=i;j<3500;j++)
		printf("%I64d",integer[j]);
	cout<<endl;
}
void main(){
	int n;
	cin>>n;
	char w[1]={""};
	HugeInt q(w);
	cout<<2<<endl;
	for(int i=1;i<n;i++){
		q=(q-1)*q+1;
		q.print();
		
	}	
}



	

• 检查输出 (2265) frkstyc 2005-04-16 13:49:43
  • Re:检查输出 (0) 00448175 2005-04-16 18:18:12
    • 啊,能不能说详细点,输出什么地方 (0) 00448175 2005-04-16 18:18:34
      • printf("%I64d",integer[j]);考虑leading zeros了没有？ (0) frkstyc 2005-04-16 18:20:34
        • 用这种方法补零 (0) 00448175 2005-04-16 23:27:44
          • 用这种方法补零，总是错误，presensation error,请指教，最好说明白啦！谢谢 (122) 00448175 2005-04-16 23:29:52
            • "%.?I64d"，问号换成总位数 (134) frkstyc 2005-04-16 23:31:14
              • 吐血啦，还是presensation error，受不了了，不过还是谢谢 (2106) 00448175 2005-04-16 23:48:21
                • 过啦，原来是用了一个cout<<endl;真是没想到没想到啊，哈哈，谢谢 (77) 00448175 2005-04-16 23:54:32
                  • printf和cout混用导致 (51) hawk 2005-04-17 00:14:56
                    • Re:printf和cout混用导致 (0) 00448091 2005-04-17 11:09:57
                      • Re:printf和cout混用导致 (7) 00448091 2005-04-17 11:10:36
                        • stdio和iostream有两套不同的缓冲，混着用当然会乱 (9) frkstyc 2005-04-17 11:53:06