Cod sursa(job #217269)
| Utilizator |  Oncescu Andreea geniuandu |
Data | 27 octombrie 2008 21:15:00 |
|---|---|---|---|
| Problema | Frac | Scor | 0 |
| 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(nrs!=p)
{nr++;
z=nr;
y=n;
while(z!=y)
{if(z>y)
z=z-y;
else
y=y-z;}
if(z==1)
{v++;
nrs++;}}
g<<v-1;
f.close();
g.close();
return 0;}