模板总结——高精度加法

struct high
{
ll p[500],len;
high()
{
memset(p,0,sizeof(p));
len=0;
}
high(string s)
{
len=s.size();
reverse(s.begin(),s.end());
for(int i=0;i<len;i++)
p[i]=s[i]-'0';
}
high operator + (const high& o)const
{
high ans;
ans.len=max(len,o.len);
for(int i=0;i<ans.len;i++)
{
ans.p[i]+=p[i]+o.p[i];
ans.p[i+1]=ans.p[i]/10;
ans.p[i]%=10;
}
if(ans.p[ans.len]>0) ans.len++;
return ans;
}
high operator+=(const high& o)
{
*this=*this+o;
return *this;
}
void out()
{
if(len==0) putchar('0');
else
{
for(ll i=len-1;i>=0;i--)
printf("%d",p[i]);
}
putchar(10);
}
}d[maxn];