Pagini recente » Cod sursa (job #1073258) | Cod sursa (job #1331307) | Cod sursa (job #2471307) | Cod sursa (job #1108447) | Cod sursa (job #2251108)
#include <iostream>
#include <fstream>
using namespace std;
int n,sol=0,v[3]={0};
int Cont(int k)
{
if(k==1) return 1;
for(int i=2;i<=n;i++)
if(v[1]%i==0 && v[2]%i==0) return 0;
return 1;
}
void Back()
{
int k=1;
while(k>0)
{
if(k>2)
{
sol++;
k--;
}
else
if(v[k]<n)
{
v[k]++;
if(Cont(k))
k++;
}
else
{
v[k]=0;
k--;
}
}
}
int main()
{
ifstream fin("fractii.in");
ofstream fout("fractii.out");
fin>>n;
Back();
fout<<sol;
return 0;
}