Pagini recente » Cod sursa (job #2558996) | Autentificare | Cod sursa (job #2326057) | Cod sursa (job #2031976) | Cod sursa (job #2554203)
#include <fstream>
#include <cmath>
using namespace std;
ifstream f("fact.in");
ofstream g("fact.out");
int zeros(int n)
{
int ans=0;
while(n)
{
ans+=(n/5);
n/=5;
}
return ans;
}
int main()
{
int p,ok=1,n;
f>>p;
n=5*p;
if(p==0)
g<<1;
else
{
int aux,i,sqr=sqrt(n)+1;
for(i=5;i<=n;i=i+sqr)
{
aux=zeros(i);
if(aux==p)
g<<(i-i%5);
if(aux>p)
{
for(int j=1;j<i-sqr;j+=i)
{
if(zeros(j)==p)
g<<j;
}
g<<-1;
break;
}
}
}
return 0;
}