Cod sursa(job #935723)
| Utilizator | Data | 4 aprilie 2013 16:09:02 | |
|---|---|---|---|
| Problema | Fractii | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.35 kb |
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("fractii.in");
ofstream g("fractii.out");
int x,sol=0,a[1000005];
int main()
{ int i,j;
f>>x;
for(i=2;i<=x;i++)
for(j=i;j<=x;j+=i)
a[j]-=x/i-j/i;
a[1]++;
for(i=1;i<=x;i++) {sol+=a[i]+x-i; cout<<a[i]+x-i<<" ";}
g<<2*sol-1;
return 0;
}
