Cod sursa(job #2849064)

Utilizator octavi26octavian octavi26 Data 14 februarie 2022 14:57:42
Problema Mins Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.7 kb
#include <bits/stdc++.h>
#define N 1000008

using namespace std;

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

long long c, d;

void Citire()
{
    fin >> c >> d;
    c--;
    d--;
}

long long sol;
long long cnt[N];

void Rezolvare()
{
    long long i, j;

    long long n = min( c, d );
    for( i=2; i<=n; i++ )
    {
        if( cnt[i] == 1 )
            continue;

        long long k = 1 - cnt[i];
        sol += k * c/i * d/i;
        for( j=i + i; j<=n; j+=i )
            cnt[j]+=k;
    }
    fout << (c * d)  - sol;
}

int main()
{
    Citire();
    Rezolvare();
    //cout << sizeof( cnt ) / 1024.0;
    fin.close();
    fout.close();
    return 0;
}