Cod sursa(job #819226)

Utilizator Vladinho97Iordan Vlad Vladinho97 Data 18 noiembrie 2012 18:23:19
Problema Fractii Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.46 kb
#include<fstream>
using namespace std;
int v[1000002];
int main()
{
	long long n,nr=1,i,j,aux,cat;
	ifstream f("fractii.in");
	ofstream g("fractii.out");
	v[1]=1;
	f>>n;
	for(i=2;i<=n;i++)
		v[i]=1;
	for(i=2;i<=n;i++)
	{
		if(v[i]==1)
		{
			v[i]=i-1;
			cat=1;
			for(j=i+i;j<=n;j+=i)
			{
				cat++;
				aux=cat;
				v[j]*=(i-1);
				while(aux%i==0)
				{
					v[j]*=i;
					aux=aux/i;
				}
			}
		}
		nr+=v[i];
	}
	g<<(2*nr-1);
}