Cod sursa(job #3148634)

Utilizator Maftei_TudorMaftei Tudor Maftei_Tudor Data 3 septembrie 2023 00:38:42
Problema Mins Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.49 kb
#include <fstream>

using namespace std;
ifstream in("mins.in");
ofstream out("mins.out");
const int NMAX = 1e6 + 5;

int c, d, nr[NMAX];

int main()
{
    in >> c >> d;
    c--; d--;

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

        if(x) {
            scz -= 1LL * x * (c / i) * (d / i);

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

    out << 1LL * c * d - scz;
    return 0;
}