Cod sursa(job #2374896)

Utilizator viperinulViPERiN viperinul Data 7 martie 2019 21:09:02
Problema Fractii Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.36 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;

ifstream fin("fractii.in");
ofstream fout("fractii.out");

long long unsigned int s=0,a[1000000],j,n,i;

int main()
{   fin>>n;

	for(i=2;i<=n;i++)
		if(!a[i])
		{
			s+=i-1;

			for(j=i*2;j<=n;j+=i)
				if(a[j])	a[j]-=a[j]/i;
				else a[j]=j-j/i;
		}
		else s+=a[i];

	fout<<2*s+1;

	return 0;
}