Cod sursa(job #3226416)

Utilizator Dragos__1_1Dragos Antohi Dragos__1_1 Data 21 aprilie 2024 13:00:31
Problema Mins Scor 50
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.92 kb
/*#include <bits/stdc++.h>
using namespace std;
ifstream f("mins.in");
ofstream g("mins.out");
int i,j,c,d,dx,dy,k;
struct pct {int x; int y;}v[100001];
bool cmp(pct a,pct b)
{   if (a.x<b.x||a.x==b.x&&a.y<b.y)return 1;
    return 0;
}
int main()
{   f>>c>>d;
    for (i=1;i<c;i++)
        for (j=1;j<d;j++)
        {   int dm=__gcd(i,j);
            v[++k]={i/dm,j/dm};
        }
    int l=1;
    sort (v+1,v+1+k,cmp);
    for (i=2;i<=k;i++){
        if (!(v[i].x==v[i-1].x&&v[i].y==v[i-1].y))l++;
    }
    g<<l<<'\n';
    return 0;
}
*/

#include <bits/stdc++.h>
using namespace std;
ifstream f("mins.in");
ofstream g("mins.out");
int c,d,n,pairs;
int i,j;
int v[100001];
int main()
{
    f>>c>>d;c--;d--;n=max(c,d);
    for (i=n;i>=1;i--)
    {   pairs = (c/i)*(d/i);
        for (j=i+i;j<=n;j+=i){
            pairs-=v[j];
        }
        v[i]=pairs;
    }
    g<<v[1]<<'\n';
    return 0;
}