Cod sursa(job #596713)

Utilizator SebiSebiPirtoaca George Sebastian SebiSebi Data 18 iunie 2011 15:22:59
Problema Fractii Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.35 kb
Raporteaza aceasta sursa 
#include<iostream.h>
#include<fstream.h>
long v[1000001];
int main ()
{
	long long i,j,n,c;
	ifstream f("fractii.in");
	ofstream g("fractii.out");
	f>>n;
	f.close();
	for(i=1;i<=n;i++) 
		v[i]=i-1;
	for(i=2;i<=n;i++) 
		for(j=2*i;j<=n;j=j+i) 
			v[j]=v[j]-v[i];
	c=0;
	for(i=1;i<=n;i++) 
		c=c+v[i];
	g<<c*2+1;
	g.close();
	return 0;
}