Pagini recente » Cod sursa (job #2072235) | Cod sursa (job #1961914) | Cod sursa (job #2990780) | Cod sursa (job #404767) | Cod sursa (job #592844)
Cod sursa(job #592844)
# include <fstream>
# include <algorithm>
using namespace std;
int i, j, c, d, phi1[200100], phi2[200100];
long long sol;
int main ()
{
ifstream f ("mins.in");
ofstream g ("mins.out");
f >> c >> d;
--c, --d;
if (c > d) c ^= d ^= c ^= d;
// c < d
// pentru c
for (i = 1; i <= c; ++i)
phi1[i] = i - 1;
for (i = 2; i <= d; ++i)
if (phi1[i] == i - 1)
for (j = i; j <= c; j += i)
phi1[j] -= phi1[j] / i;
// pentru d
for (i = 1; i <= d; ++i)
phi2[i] = min (i - 1, c);
for (i = 2; i <= c; ++i)
if (phi2[i] == i - 1)
for (j = i; j <= d; j += i)
phi2[j] -= phi2[j] / i;
for (i = 1; i <= c; ++i)
sol = (long long)(sol + phi1[i]);
for (i = 1; i <= d; ++i)
sol = (long long)(sol + phi2[i]);
g << sol + 1 << '\n';
g.close ();
return 0;
}