Cod sursa(job #633044)

Utilizator DaNutZ2UuUUBB Bora Dan DaNutZ2UuU Data 12 noiembrie 2011 21:04:43
Problema Fractii Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.33 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
long long a[1000001],i,j,n,s=1;
ifstream fin("fractii.in");
ofstream fout("fractii.out");

int main(){

  fin >> n;

  for (i=1; i<=n; i++)
   a[i]=i-1;
  for (i=2; i<=n; i++)
   for (j=i*2; j<=n; j+=i)
    a[j]-=a[i];
  for (i=1; i<=n; i++)
   s+=a[i]*2;

  fout << s;
 return 0;
}