Pagini recente » Cod sursa (job #565205) | Cod sursa (job #2102203) | Cod sursa (job #61434) | Cod sursa (job #615402) | Cod sursa (job #2395213)
#include <iostream>
#include <fstream>
using namespace std;
ifstream si("fact.in");
ofstream so("fact.out");
int main()
{
int st,dr,mij,p,e,aux,p5,rez,t=0;
si>>p;
st=1;
dr=5*p;
while(st<=dr)
{
mij=(st+dr)/2;
aux=mij;
e=0;
while(aux)
{
aux/=5;
e+=aux;
}
if(e<p)
{
st=mij+1;
}
else
{
if(e==p)
{
rez=mij;
dr=mij-1;
t++;
}
else
{
if(e>p)
{
dr=mij-1;
}
}
}
}
if(t>0 && p>0){
so<<rez;
}
else{
if(p==0){
so<<"1";
}
else{
if(t==0) so<<"-1";
}
}
return 0;
}