Cod sursa(job #217804)
| Utilizator |  Oncescu Andreea geniuandu |
Data | 30 octombrie 2008 14:19:34 |
|---|---|---|---|
| Problema | Frac | Scor | 10 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.29 kb |
#include<fstream.h>
ifstream f("frac.in");
ofstream g("frac.out");
long nr,p,nrs,v,n,x,d,nd,z,y;
int main()
{f>>n;
f>>p;
nr=0;
nrs=0;
v=0;
while(nr!=p)
{ nrs++;
z=nrs;
y=n;
while(z!=y)
if(z>y)
z=z-y;
else
y=y-z;
if(z==1)
nr++;}
g<<nrs;
f.close();
g.close();
return 0;
}