Cod sursa(job #412019)

Utilizator BurnerD1Dumitriu Paul BurnerD1 Data 5 martie 2010 12:09:24
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.7 kb
/*Gigel, intr-o zi cand isi facea temele la matematica, s-a apucat sa scrie pe o foaie de hartie, un sir de fractii ireductibile de forma P/Q cu 1 ≤ P,Q ≤ N, unde N este un numar natural ales de el. De exemplu, pentru N = 4 el a obtinut urmatorul sir:
Gigel s-a apucat apoi sa numere cate fractii a obtinut pentru N = 4 si a vazut ca sunt 11.
*/

#include<fstream.h>
ifstream fin("fractii.in");
ofstream fout("fractii.out");
long v[1000001];
long n;
long long i,j,count=0;

int main()
{
       fin>>n;
       for(i=2; i<=n; i++)
       {
           v[i]=i-1;
           count+=v[i];v[i]=i-1;
       }
       count=(count*2)+1;
       fout<<count;
       fout.close();
       return 0;
}