Cod sursa(job #3192171)
Utilizator | Data | 11 ianuarie 2024 18:11:36 | |
---|---|---|---|
Problema | Mins | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.41 kb |
#include <fstream>
using namespace std;
ifstream fin ("mins.in");
ofstream fout ("mins.out");
long long i,nrc,j,n,m,minim,sol,val[1000001];
int main ()
{
fin>>n>>m;
n--;
m--;
minim=min (n,m);
for (i=2; i<=minim; i++)
{
nrc=val[i];
sol-=(nrc-1)*(n/i)*(m/i);
for (j=i+i; j<=minim; j+=i)
val[j]-=nrc-1;
}
fout<<n*m-sol;
return 0;
}