Pagini recente » Cod sursa (job #514917) | Cod sursa (job #2202632) | Cod sursa (job #2914978) | Cod sursa (job #3253932) | Cod sursa (job #3162391)
#include <fstream>
using namespace std;
ifstream cin ("fact.in");
ofstream cout ("fact.out");
int nz(int x){
int cnt2=0,cnt5=0;
for(int i=1;i<=x;i++){
int aux=i;
while(aux%5==0)
cnt5++,aux/=5;
}
return cnt5;
}
long long cautarebinara(int x){
if(x==0)
return 1;
long long st=0,dr=20000000,res=-1;
while(st<=dr){
int mij=(st+dr)/2;
if(nz(mij)==x){
res=mij;
dr=mij-1;
}
else if(nz(mij)>x)
dr=mij-1;
else
st=mij+1;
}
return res;
}
int main()
{
long long x;
while(cin>>x){
cout<<cautarebinara(x)<<" ";
}
return 0;
}