Pagini recente » Cod sursa (job #902471) | Cod sursa (job #109730) | Cod sursa (job #3166052) | Cod sursa (job #1538718) | Cod sursa (job #1566846)
#include <fstream>
using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");
int nrz(int n){
if(n==0){return 1;}
int c=5,z=0;
while(c<=n){
z+=n/c;
c*=5;
}
return z;
}
int main()
{
int p,ls=1,ld=100000000,m,z=-1;
bool ok=false;
fin>>p;
while(ls<=ld&&!ok){
m=(ls+ld)/2;
if(p==nrz(m)){
z=m;
ok=true;
}
else if(p<nrz(m)){
ld=m-1;
}
else ls=m+1;
}
while(nrz(z)==p){z--;}
fout<<z+1;
return 0;
}