Pagini recente » Cod sursa (job #2148637) | Cod sursa (job #1217121) | Cod sursa (job #552774) | Cod sursa (job #2794817) | Cod sursa (job #412019)
Cod sursa(job #412019)
/*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;
}