Pagini recente » Cod sursa (job #593347) | Istoria paginii runda/concurs_infoarena/clasament | Cod sursa (job #2589372) | Cod sursa (job #1096249) | Cod sursa (job #1485768)
#include <fstream>
#include <iostream>
using namespace std;
int zero(int ) ;
int main(){
ifstream in("fact.in") ;
ofstream out("fact.out") ;
int st=0 , dr , p , mj, last;
in>>p;
dr=5*p;
last=-1;
while(st<=dr){
mj=(st+dr)/2;
if(zero(mj)>=p){
last=mj;
dr=mj-1;
}
else
st=mj+1;
}
while(zero(last) == p)
--last;
++last;
if(zero(last) != p)
last = -1;
out<<last;
return 0;
}
int zero(int x)
{
int nrzr=0;
int k=5;
while(x>=k)
{
nrzr=nrzr+x/k;
k=k*5;
}
return nrzr;
}