Cod sursa(job #3323233)

Utilizator iustin.dumiDumitrescu Iustin iustin.dumi Data 17 noiembrie 2025 19:52:25
Problema Mins Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.34 kb
Raporteaza aceasta sursa 
#include <bits/stdc++.h>
using namespace std;
ifstream fin("mins.in");
ofstream fout("mins.out");
long long i,j,c,d,minc,dp[1000005];
int main()
{ fin>>c>>d;
  c--;
  d--;
  minc=min(c,d);
  for(i=minc;i>=1;i--)
    {dp[i]=(c/i)*(d/i);
     for(j=2;j*i<=minc;j++)
         dp[i]-=dp[j*i];
    }
  fout<<dp[1];
    return 0;
}