S - Primitive Primes CodeForces - 1316C 数学

数学题

在f(x)和g(x)的系数里找到第一个不是p的倍数的数，然后相加就是答案

为什么？

设x1为f(x)中第一个不是p的倍数的系数，x2为g(x)......

x1+x2前的系数为(a[x1+x2]*b[0]+a[x1+x2-1]*b[1]..)+a[x1]*b[x2]+(.....a[0]*b[x1+x2])

除了a[x1]b[x2]外，其余的都含有p的倍数，所以和肯定不是p的倍数

#include<bits/stdc++.h>
using namespace std;
const int N=1E6+;
int arr[N];
int brr[N];
int main()
{
    ios::sync_with_stdio();
    int n,m,p;
    cin>>n>>m>>p;
    for(int i=;i<n;i++) cin>>arr[i];
    for(int j=;j<m;j++) cin>>brr[j];
    int c1=;
    int c2=;
    for(int i=;i<n;i++){
        if(arr[i]%p!=){
            c1=i;
            break;
        }
    }
    for(int i=;i<m;i++){
        if(brr[i]%p!=){
            c2=i;
            break;
        }
    }
    cout<<c1+c2<<endl;
    return ;
}