Cod sursa(job #1730946)

Utilizator arcadie2kArcadie Caldare arcadie2k Data 17 iulie 2016 21:29:19
Problema Fractii Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.47 kb
#include <fstream>
#include <cmath>
#include <iostream>
long int x[1000001];
using namespace std;

int main()
{
	long int i, n, q;
	long long l = 1;


	ifstream a("fractii.in");
	ofstream b("fractii.out");
	a >> n;
	a.close();
	for (i = 1; i <= n; i++) 
	{
		x[i] = i - 1; 
	} 
	for (i = 2; i <= n; i++) 
	{ 
		for (q = 2 * i; q <= n; q = q + i)x[q] = x[q] - x[i]; 
	}
	for (i = 1; i <= n; i++) 
		l = l + 2 * x[i];


	b << l;
	b.close();
	return 0;
}