Pagini recente » Cod sursa (job #2701249) | Cod sursa (job #2276083) | Cod sursa (job #1343959) | Cod sursa (job #22613) | Cod sursa (job #715971)
Cod sursa(job #715971)
#include <fstream>
#include <iostream>
using namespace std;
long zerouri(long m)
{
return m/5+m/5/5;
}
int main()
{
int ok=0;
long p,z,m,a=1,b=1e9;
ifstream f;
ofstream g;
f.open("fact.in");
f>>p;
f.close();
g.open("fact.out");
if (p==0) g<<1;
else {
while (a<b-1) {m=(a+b)/2;
z=zerouri(m);
if (z==p) {ok=1; break;}
else if (z<p) a=m;
else b=m;
}
if (ok==1) g<<m-m%5;
else g<<-1;
}
g.close();
return 0;
}