Pagini recente » Cod sursa (job #1003649) | Cod sursa (job #1711817) | Cod sursa (job #2916979) | Cod sursa (job #549948) | Cod sursa (job #2954931)
#include <bits/stdc++.h>
using namespace std;
ifstream fin ("fact.in");
ofstream fout("fact.out");
int n,d,st,dr,mij,best,nr;
int countzero(int number)
{
int d=5,ans=0;
while(d<=number)
{
ans+=number/d;
d*=5;
}
return ans;
}
int main()
{
fin>>n;
if(n==0)
fout<<0;
else
{
st=1;
dr=1e9;
best=-1;
while(st<=dr)
{
mij=(st+dr)/2;
nr=countzero(mij);
if(nr==n)
{
best=mij;
dr=mij-1;
}
if(nr>n)
dr=mij-1;
if(nr<n)
st=mij+1;
}
fout<<best;
}
return 0;
}