1316C - Primitive Primes - CodeForces Solution


constructive algorithms math ternary search *1800

Please click on ads to support us..

C++ Code:

#include <bits/stdc++.h>
#define int long long
#define endl "\n"
using namespace std;

typedef pair<int,int> PII;
typedef long long LL;
const int  N = 1000010 , mod = 1e9 + 7,INF = 0x3f3f3f3f;
signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    int n , m, mod;
    cin >> n >> m >> mod;
    int res = 0, ans = 0;
    for (int i = 1;i <= n; ++ i) 
    {
        int x;
        cin >> x;
        if(x % mod && res == 0) res = i;
    }
    for (int i = 1;i <= m; ++ i)
    {
        int x;
        cin >> x;
        if(x % mod && ans == 0) ans = i;
    }
    cout << res + ans - 2 << endl;
    return 0;
}


Comments

Submit
0 Comments
More Questions

1665D - GCD Guess
29A - Spit Problem
1097B - Petr and a Combination Lock
92A - Chips
1665B - Array Cloning Technique
1665A - GCD vs LCM
118D - Caesar's Legions
1598A - Computer Game
1605A - AM Deviation
1461A - String Generation
1585B - Array Eversion
1661C - Water the Trees
1459A - Red-Blue Shuffle
1661B - Getting Zero
1661A - Array Balancing
1649B - Game of Ball Passing
572A - Arrays
1455A - Strange Functions
1566B - MIN-MEX Cut
678C - Joty and Chocolate
1352E - Special Elements
1520E - Arranging The Sheep
1157E - Minimum Array
1661D - Progressions Covering
262A - Roma and Lucky Numbers
1634B - Fortune Telling
1358A - Park Lighting
253C - Text Editor
365B - The Fibonacci Segment
75A - Life Without Zeros