UVALive 2323 Modular Multiplication of Polynomials（模拟）

　　这是一个相对简单的模拟，因为运算规则已经告诉了我们，并且比较简单，不要被吓到……

　　思路：多项式除以另外一个多项式，如果能除，那么他的最高次一定被降低了，如果最高次不能被降低，那说明已经无法被除，就是题目要求输出的膜了，降低最高次的方法很简单，只要被除式的最高次 >= 除式的最高次，就将除式的最高次升高到与被除式一样高，然后让被除式减去它，直到不满足上述关系为止。

　　代码如下：

#include<cstdio>
#include<algorithm>
#include<iostream>
#include<cstring>
using namespace std;
#define maxn 1100
int f[maxn],g[maxn],h[maxn];
int mul[maxn*],now[maxn*];
int main()
{
    int t,f1,g1,h1,m1,tmp;
    scanf("%d",&t);
    while(t--){
        scanf("%d",&f1);
        for(int i = f1-;i >= ;i--) scanf("%d",&f[i]);
        scanf("%d",&g1);
        for(int i = g1-;i >= ;i--) scanf("%d",&g[i]);
        scanf("%d",&h1);
        for(int i = h1-;i >= ;i--) scanf("%d",&h[i]);
        for(int i = ;i <= f1+g1;i++) mul[i] = ;
        for(int i = ;i < f1;i++){
            for(int j = ;j < g1;j++){
                mul[i+j] += f[i]*g[j];
                mul[i+j] %= ;
            }
        }
        h1--;
        m1 = f1+g1-;
        while(h1 <= m1){
            tmp = m1 - h1;
            for(int i = ;i <= m1;i++) now[i] = ;
            for(int i = ;i <= h1;i++){
                now[i+tmp] = h[i];
            }
            for(int i = m1;i >= ;i--) mul[i] = (mul[i]+now[i])%;
            for(int i = m1;i >= ;i--) {
                if(mul[i]){
                    m1 = i;
                    break;
                }
            }
        }
        printf("%d",m1+);
        for(int i = m1;i >= ;i--){
            printf(" %d",mul[i]);
        }
        puts("");
    }
    return ;
}