Cod sursa(job #3304998)

Utilizator lucaje123Vartolomei Luca lucaje123 Data 29 iulie 2025 12:26:36
Problema Mins Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.38 kb
#include <fstream>
#include <vector>
#include <string.h>
using namespace std;

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

int n, m;
long long v[1000005];

int main(){
    cin>>n>>m;
    n--, m--;
    for(int i=min(n, m);i>=1;i--){
        v[i]=1LL*(n/i)*(m/i);
        for(int j=2*i;j<=min(n, m);j+=i){
            v[i]-=v[j];
        }
    }
    cout<<v[1];
}