S - Primitive Primes CodeForces

数学题

在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 ;

}

巴特西

S - Primitive Primes CodeForces - 1316C 数学

最新文章

热门文章