Cod sursa(job #356730)
Utilizator | Data | 16 octombrie 2009 08:58:13 | |
---|---|---|---|
Problema | Frac | Scor | 10 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.27 kb |
#include<fstream.h>
main()
{int n,p,k,i,nr,d,j;
ifstream f("frac.in");
ofstream g("frac.out");
f>>n; f>>p;
k=1;i=1;
while(k<=p)
{nr=n;j=i;
while(nr!=j)
if(nr>j)
nr-=j;
else j-=nr;
d=nr;
if(d==1) k++;
i++;}
g<<i-1;
f.close();
g.close();
return 0;
}