#include<cstdio>
#include<vector>
#include<string>
struct biginteger{
static const int width=8;
static const int maxn=100000000;
vector<int>s;
biginteger(long long num=0){//构造函数
*this=num;//初始化*this
}
biginteger operator=(long long num){//long long型转大整数
s.clear();
do{
s.push_back(num%maxn);
num/=maxn;
}while(num);
return *this;//便于返回对象的引用,为了支持链式赋值操作
}
biginteger operator=(string& str){//字符型转大整数
s.clear();
int x,len=(str.length()-1)/width+1;//分割成多个width长度
for(int i=0;i<len;i++){
int end=str.length()-i*width;//end从大到小
int start=max(0,end-width);//start到end为width长度
sscanf(str.substr(start,end-start).c_str(),"%d",&x);//使str的字串尾加\0,转换成数字存进x
s.push_back(x);
}
return *this;
}
};
ostream& operator<<(ostream &out,const biginteger& x){//重载<<,ostream &out得作为第一个参数
out<<x.s.back();//s中最后一个元素放在输出流
for(int i=x.s.size()-2;i>=0;i--){//x.s.back()已经输出了最后一个元素
char buf[20];
sprintf(buf,"%08d",x.s[i]);//x.s[i]以%08d格式存进buf
for(int j=0;j<strlen(buf);j++)out<<buf[j];
}
return out;
}
istream& operator>>(istream &in,biginteger& x){
string s;
if(!(in>>s))return in;
x=s;//biginteger实现了=重载
return in;
}
biginteger operator+(const biginteger& b){//通过使用 this 来表示当前对象(num1),而参数对象 b 则对应着 num2。
biginteger c;
c.s.clear();
for(int i=0,g=0;;i++){
if(g==0&&i>=s.size()&&i>=b.size())break;
int x=g;
if(i<s.size())x+=s[i];
if(i<b.s.size())x+=b.s[i];
c.s.push_back(x%base);
g=x/base;
}
return c;
}
bool operator<(const biginteger& b)const{
if(s.size()!=b.s.size())return s.size()<b.s.size();
for(int i=0;i<s.size()-1;i++){
if(s[i]!=b.s[i])return s[i]<b.s[i];
}
return false;
}