多项式的表达与处理（模板）

struct node
{
int num
;
int cnt;
}a,b;

int muti(int k)
{
for(int i=0;i<a.cnt;i++)
a.num[i]*=k;
int i;
for(i=0;i<a.cnt;i++)
{
a.num[i+1]+=a.num[i]/10;
a.num[i]%=10;
}
//剩余之后
while(a.num[i])
{
a.num[i+1]+=a.num[i]/10;
a.num[i]%=10;
i++;
}
//去零
while(i>=0&&!a.num[i]) i--;
a.cnt=i+1;
}

node add(node a,node b)
{
node temp;
memset(temp.num,0,sizeof(temp.num));
temp.cnt=0;
for(int i=0,j=0,g=0;;i++,j++)
{
if(g==0&&i>=a.cnt&&j>=b.cnt) break;
int t=g;
if(i<a.cnt) t+=a.num[i];
if(j<b.cnt) t+=b.num[i];
temp.num[temp.cnt++]=t%10;
g=t/10;
}
return temp;
}