CodeForces - 1316C Primitive Primes （一点点数学）

💭 💭 💭

多项式相乘中，x的幂次为 i + j 的系数为：a[ 0 ] * b[ i + j ] + a[ 1 ] + b[ i + j - 1] + … a[ i + j ] * b[ 0 ].

假设 ai 不能整除 p，bj 不能整除p，多项式系数中一定会剩下一项ai * bj 不能整除

void solve()
{
    int n,m,p;rd(n);rd(m);rd(p);
    int ans1=-1,ans2=-1;
    rpp(i,n) 
    {
        int x;rd(x);
        if(x%p!=0&&ans1==-1) ans1=i; 
    }
    rpp(i,m)
    {
        int x;rd(x);
        if(x%p!=0&&ans2==-1) ans2=i;
    }
    cout<<ans1+ans2-2<<endl;
}