Cod sursa(job #592262)

Utilizator vladtarniceruVlad Tarniceru vladtarniceru Data 27 mai 2011 14:53:15
Problema Mins Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.42 kb
# include <fstream>
using namespace std;

int v[200100], c, d, i, j, mx, sol;
int main ()
{
	ifstream f ("mins.in");
	ofstream g ("mins.out");
	
	f >> c >> d;
	
	mx = (c > d ? c : d);
	
	for (i = 2; i <= mx; ++i) v[i] = i - 1;
	
	for (i = 2; i <= mx; ++i)
		for (j = i << 1; j <= mx; j += i)
			v[j] -= v[i];
	
	for (i = 1; i <= mx; ++i)
		sol += v[i];
	
	g << sol << '\n';
	
	g.close ();
	return 0;
}