Cod sursa(job #592858)

Utilizator vladtarniceruVlad Tarniceru vladtarniceru Data 30 mai 2011 22:30:57
Problema Mins Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.54 kb
# 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;
}