Pagini recente » Cod sursa (job #2571876) | Cod sursa (job #739568) | Cod sursa (job #2222630) | Cod sursa (job #1623805) | Cod sursa (job #592858)
Cod sursa(job #592858)
# include <fstream>
# include <algorithm>
using namespace std;
int i, j, c, d, phi1[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] = d;
for (i = 2; i <= d; ++i)
if (phi1[i] == d)
for (j = i; j <= c; j += i)
phi1[j] -= phi1[j] / i;
for (i = 1; i <= c; ++i)
sol = (long long)(sol + phi1[i]);
g << sol << '\n';
g.close ();
return 0;
}