Pagini recente » Cod sursa (job #265300) | Cod sursa (job #2140917) | Cod sursa (job #2106097) | Cod sursa (job #354704) | Cod sursa (job #1768885)
#include <iostream>
#include <fstream>
#include <limits.h>
using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");
int functie(int n)
{
int x=5,k=0;
while(n/x!=0)
{
k=k+n/x;
x=x*5;
}
return k;
}
int main()
{ int p;
fin>>p;
int i=1, j=INT_MAX,ok=0,x;
while(i<=j&&ok==0)
{
int m=(i+j)/2;
if(functie(m)==p) {ok=1;
x=m;}
else if(functie(m)>p) j=m-1;
else i=m+1;
}
if(ok==1) fout<<(x/5)*5;
else fout<<-1;
return 0;
}