Cod sursa(job #350608)
Utilizator | Porcescu Alexandru TFifes | Data | 24 septembrie 2009 23:51:57 |
---|---|---|---|
Problema | Fractii | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.52 kb |
#include<iostream>
#include<fstream>
using namespace std;
int main ()
{
ifstream x("fractii.in");
ofstream y("fractii.out");
unsigned int n,i,j,v[1000009];
x>>n;
for(i=1;i<=n;i++)
v[i]=i-1;
for(i=1;i<=n;i++)
{
for(j=2*i;j<=n;j+=i)
v[j]-=v[i];
}
for(i=1;i<=n;i++)
{
cout<<v[i]<<'-'<<i;
cout<<' ';
}
y<<v[n];
x.close();
y.close();
return 0;
}