Pagini recente » Cod sursa (job #2679729) | Istoria paginii runda/iconcurs12/clasament | Cod sursa (job #2335141) | Cod sursa (job #453879) | Cod sursa (job #1531084)
#include <iostream>
#include <stdio.h>
using namespace std;
long long int zero(long long int n){
long long int k=0, put=5;
while(n>=put){
k=k+n/put;
put*=5;
}
return k;
}
int main()
{
FILE *fin=fopen("fact.in", "r");
FILE *fout=fopen("fact.out", "w");
long long int n, st, dr, mij, z, nr=-1;
fscanf(fin, "%lld", &n);
st=1;
dr=500000000;
while(st<=dr){
mij=st+(dr-st)/2;
z=zero(mij);
if(z>=n){
if(z==n)
nr=mij;
dr=mij-1;
}
else st=mij+1;
}
fprintf(fout, "%lld", nr);
return 0;
}