数学-Codeforces-1316C-Primitive Primes

题目链接
题意：
f(x)=a0+a1 x+a2 x^2+…+an x ^ (n-1)
g(x)=b0+b1 x+b2 x^2+…+bn x ^ (n-1)
h(x)=f(x)g(x)=c0+c1 x+c2 x^2+…+cn x ^ (n-1)
给出a0，a1，…，an b0，b1,…,bn 和一个质数p
任意找到一个cx%p!=0（保证存在）
思路：
c0=a0+b0
c1=a0b1+b0a1
c2=a0b2+a1b1+a2b0
…
cn=a0bn+a1bn-1+a2bn-2+…+anb0
从1开始往后找，找到第一个ax%p!=0和第一个by%p!=0
说明a0到ax-1%p都为0，b0到by-1%p都为0
即cx+y中除了axby其他项均%p=0，而axby%p！=0
所以cx+y%p！=0
代码：

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll a[1000006], b[1000006];
int main()
{
    ll n, m, p, i, j, k;
    scanf("%lld%lld%lld", &n, &m, &p);
    ll ans1, ans2;
    for (i = 0; i <= n - 1; i++)
        scanf("%lld", &a[i]);
    for (i = 0; i <= m - 1; i++)
        scanf("%lld", &b[i]);
    for (i = 0; i <= n - 1; i++)
    {
        if (a[i] % p != 0)
        {
            ans1 = i;
            break;
        }
    }
    for (i = 0; i <= m - 1; i++)
    {
        if (b[i] % p != 0)
        {
            ans2 = i;
            break;
        }
    }
    printf("%lld\n", ans1 + ans2);
}