Cod sursa(job #2849337)

Utilizator Luca_CristianZamfir Luca-Cristian Luca_Cristian Data 14 februarie 2022 22:00:35
Problema Mins Scor 50
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.58 kb
#include <iostream>
#include <fstream>

using namespace std;

ifstream fin("mins.in");
ofstream fout("mins.out");


#define MAXN 1000005

long long v[MAXN];
int main()
{
    int c, d, i, j;

    fin >> c >> d;



    c--;
    d--;
    long long sol = 0, x;
    for(i = 2; i <= min(c, d); i++)
    {
         x = 1 - v[i];

         if(x == 0)
            continue;

         sol += (long long)(x * (c / i) * (d / i));
         for(j = 2 * i; j <= min(c, d); j += i)
            v[j] += x;

    }

    fout << (long long)(c * d - sol);


    return 0;
}