Cod sursa(job #3286718)

Utilizator paull122Paul Ion paull122 Data 14 martie 2025 16:07:43
Problema Mins Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.62 kb
#include <bits/stdc++.h>

#define NMAX 1000000
#define LOG 19

#define ll long long int
#define BASE 128

#define MOD 1000000007


using namespace std;

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

int n,m;
ll cnt[NMAX+1];

int main()
{
    fin >> n >> m;
    for(int i=1;i<=min(n,m);i++)
    {
        cnt[i] = ((n-1)/i) * 1ll * ((m-1)/i);
    }

    for(int i=min(n,m)-1;i>=1;i--)
    {
        for(int j=2;j*1ll*i<=min(n,m)-1;j++)
        {
            cnt[i] -= cnt[j];
        }
    }
    fout << cnt[1];
}


/// 3 1 7 2 6 4 5 8
///
/// 1 2 4 6 5 7 3
/// 2 4 6 5 7 3 1 2
///