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

struct node
{
    int num[N];
    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;
}

习题