Cod sursa(job #431947)

Utilizator raduiris94Alexa Radu raduiris94 Data 1 aprilie 2010 17:45:35
Problema Fractii Scor 60
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.53 kb
#include<iostream>
#include<fstream>
using namespace std;
int main()
{
	ifstream cin("fractii.in");
	ofstream cout("fractii.out");
	long long int n, i, j, k=0, x[200002];
	cin>>n;
	for(i=2; i<=n; i++)
		x[i]=i-1;/*de la pozitia 2 vectorul x 
	va fi o progresie aritmetica incepand cu 1
	si avand ratia 1*/
	for(i=2; i<=n; i++)
	{
		k=k+x[i]; //marirea contorului
		for(j=i*2; j<=n; j=j+i)
			x[j]=x[j]-x[i];
		//modificarea unor elemente din progresie
	}
	k=k*2+1;
	cout<<k;
	cin.close();
	cout.close();
	return 0;
}