Cod sursa(job #3122247)

Utilizator Traian_7109Traian Mihai Danciu Traian_7109 Data 18 aprilie 2023 12:42:43
Problema Mins Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.44 kb
#include <iostream>
#include <fstream>

using namespace std;

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

int nr[1000005];

int main()
{
    int n, m;
    long long cnt = 0;
    fin>>n>>m;
    n--, m--;

    for (int i = 2; i <= min(n, m); i++) {
        int x = nr[i]-1;

        if (x == 0) continue;

        cnt -= 1ll*x*(n/i)*(m/i);

        for (int j = i; j <= min(n, m); j += i) nr[j] -= x;
    }

    fout<<1ll*n*m-cnt;
    return 0;
}