Pagini recente » Cod sursa (job #23858) | Cod sursa (job #643986) | Cod sursa (job #865077) | Cod sursa (job #318754) | Cod sursa (job #523461)
Cod sursa(job #523461)
#include <cstdio>
int main()
{
freopen ("fact.in","r",stdin);
freopen ("fact.out","w",stdout);
int p,x=0,i=0,aux;
scanf ("%d",&p);
if (p<50000000)
if (p<5000000)
while (i<p)
{
x+=5;
aux=x;
while (aux%5==0)
{
aux/=5;
i++;
}
}
else
if (p<10000000)
{
i=4999999;
x=20000000;
while (i<p)
{
x+=5;
aux=x;
while (aux%5==0)
{
aux/=5;
i++;
}
}
}
else
if (p<15000000)
{
i=9999999;
x=40000005;
while (i<p)
{
x+=5;
aux=x;
while (aux%5==0)
{
aux/=5;
i++;
}
}
}
else
if (p<20000000)
{
i=14999999;
x=60000005;
while (i<p)
{
x+=5;
aux=x;
while (aux%5==0)
{
aux/=5;
i++;
}
}
}
else
if (p<25000000)
{
i=19999999;
x=80000010;
while (i<p)
{
x+=5;
aux=x;
while (aux%5==0)
{
aux/=5;
i++;
}
}
}
else
if (p<30000000)
{
i=24999999;
x=100000000;
while (i<p)
{
x+=5;
aux=x;
while (aux%5==0)
{
aux/=5;
i++;
}
}
}
else
if (p<35000000)
{
i=29999999;
x=120000005;
while (i<p)
{
x+=5;
aux=x;
while (aux%5==0)
{
aux/=5;
i++;
}
}
}
else
if (p<40000000)
{
i=34999999;
x=140000010;
while (i<p)
{
x+=5;
aux=x;
while (aux%5==0)
{
aux/=5;
i++;
}
}
}
else
if (p<45000000)
{
i=39999999;
x=160000010;
while (i<p)
{
x+=5;
aux=x;
while (aux%5==0)
{
aux/=5;
i++;
}
}
}
else
{
i=44999999;
x=180000010;
while (i<p)
{
x+=5;
aux=x;
while (aux%5==0)
{
aux/=5;
i++;
}
}
}
if (i>p)
printf ("-1 \n");
else
if (p==0)
printf ("1 \n");
else
printf ("%d \n",x);
}