Cod sursa(job #2849322)

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

using namespace std;

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


#define MAXN 1000001

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

    fin >> c >> d;

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

         for(j = i; j <= min(c - 1, d - 1); j += i)
            v[j] += x;
    }

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


    return 0;
}