Pagini recente » Cod sursa (job #730574) | Cod sursa (job #322669) | Cod sursa (job #1524179) | Cod sursa (job #2336576) | Cod sursa (job #1749715)
#include <fstream>
using namespace std;
long long p,st,dr,m;
int functie(int x)
{
int s;
s=0;
while(x)
{
s+=x;
x/=5;
}
return s;
}
int main()
{
ifstream f("fact.in");
ofstream g("fact.out");
f>>p;
if(p)
{
st=4*p/5;
dr=p+1;
while(st+1<dr)
{
m=(st+dr)/2;
if(functie(m)>=p) dr=m;
else st=m;
}
if(functie(st)==p) g<<5*st<<'\n';
else if(functie(dr)==p) g<<5*dr<<'\n';
else g<<"-1"<<'\n';
}
f.close(); g.close();
return 0;
}