Pagini recente » Cod sursa (job #59970) | Cod sursa (job #1605404) | Cod sursa (job #376381) | Cod sursa (job #2789634) | Cod sursa (job #2831672)
#include <fstream>
using namespace std;
int nr0(int n)
{
int s=0,fiv=5;
while(fiv<=n)
{
s+=n/fiv;
fiv*=5;
}
return s;
}
int caut(int n)
{
int st=1,dr=500000000;
if(n==0)
{
return 1;
}
while(st<=dr)
{
int m=(st+dr)/2;
int x=nr0(m);
if(x==n)
{
return m-(m%5);
}
if(x>n)
{
dr=m-1;
}
else
{
st=m+1;
}
}
return -1;
}
ifstream fin("fact.in");
ofstream fout("fact.out");
int main()
{
int n;
fin>>n;
fout<<caut(n);
}