Cod sursa(job #3304804)

Utilizator Zeno1789Zeno Ciuca Zeno1789 Data 27 iulie 2025 15:03:02
Problema Mins Scor 50
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.68 kb
#include <fstream>
using namespace std;

ifstream cin ("mins.in");
ofstream cout ("mins.out");

int v[1000002];

long long min(long long a,long long b) {
    return a<b?a:b;
}

int main() {
    long long n,m,s=0,max,p;
    cin>>n>>m;
    max=min(n,m)-1;
    for (int i=2; i<=max; i++) {
        if (v[i]==0) { 
            for (int j=i; j<=max; j+=i) {
                v[j]++;
            }
            p=i*i;
            for (int j=p; j<=max; j+=p) {
                v[j]=-2000000000;
            }
        }
        if (v[i]>0) {
            if (v[i]&1) s-=((n-1)/i)*((m-1)/i);
            else s+=((n-1)/i)*((m-1)/i);
        }
    }
    cout<<s+(n-1)*(m-1);
}