Pagini recente » Cod sursa (job #872121) | Cod sursa (job #131086) | Cod sursa (job #1615282) | Cod sursa (job #1058941) | Cod sursa (job #1482050)
#include <fstream>
using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");
int n, p, e, ct, mj;
int zero(int h){
e=0;
int k=5;
while(h>=k){
e+=h/k;
k*=5;
}
return e;
}
int main(){
fin>>p;
if(p==0) fout<<1;
else if(p<=4) fout<<5*p;
else{
int st=2*p/5-1;
int dr=p+1;
int ok=1;
while(dr-st>1 && ok){
mj=(st+dr)/2;
if(zero(5*mj)==p) ok=0;
if(zero(5*mj)<p) st=mj;
if(zero(5*mj)>p) dr=mj;
}
if(ok) fout<<-1;
else fout<<5*mj;
}
return 0;
}