Cod sursa(job #3168395)

Utilizator Botnaru_VictorBotnaru Victor Botnaru_Victor Data 12 noiembrie 2023 12:50:07
Problema Mins Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.74 kb
#include <bits/stdc++.h>

using namespace std;


#ifndef LOCAL
string name="mins";
ifstream in(name+".in");
ofstream out(name+".out");
#define cin in
#define cout out
#endif // LOCAL

#define int long long

const int MN = 1e6+5;

int n,m;

int mob[MN], val[MN];

int32_t main()
{
    cin>>n>>m;
    m--;
    n--;
    for(int i=1;i<=n;i++)
    {
        mob[i]=1;
        val[i]=m;
    }

    int ans=m;
    for(int i=2;i<=n;i++)
    {
        if(mob[i]==0) continue;
        int delta=mob[i]*(m/i);
        for(int j=i;j<=n;j+=i)
        {
            val[j]-=delta;
            mob[j]-=mob[i];
        }
        ans+=val[i];
        //cout<<i<<' '<<val[i]<<'\n';
    }
    cout<<ans<<'\n';
    return 0;
}