Pagini recente » Cod sursa (job #477091) | Cod sursa (job #273587) | Cod sursa (job #536828) | Cod sursa (job #2818971) | Cod sursa (job #71967)
Cod sursa(job #71967)
#include<fstream.h>
long long N;
long long caut(){
long long st=0,dr=1000000000,m;
while (st<dr){
m=(st+dr)/2;
long long x=5,nr=0;
while (x<=m){
nr+=m/x;
x*=5;}
if (nr==N)
return m;
else
if (nr<N)
st=m+1;
else
dr=m-1;}
return 0;
}
int main(){
ifstream fin("fact.in");
ofstream fout("fact.out");
fin>>N;
if (N==0)
fout<<1<<"\n";
else{
long long nr=caut();
if (nr==0)
fout<<"-1\n";
else
fout<<(nr/5)*5<<"\n";
}fin.close();
fout.close();
return 0;
}