Pagini recente » Cod sursa (job #1849865) | Cod sursa (job #458287) | Cod sursa (job #298669) | Cod sursa (job #2647308) | Cod sursa (job #1045907)
//http://www.infoarena.ro/problema/fact
#include<stdio.h>
int min (int x,int y)
{
if (x<=y)
return x;
else
return y;
}
int main()
{
FILE *f=fopen ("fact.in","r");
FILE *g=fopen ("fact.out","w");
long p;
long cinci=0,doi=0,k,x;
fscanf (f,"%d",&p);
k=1;
while (min(cinci,doi)<p)
{
k++;
x=k;
while (x%2==0)
{
x=x/2;
doi++;
}
while (x%5==0)
{
x=x/5;
cinci++;
}
}
if (min(doi,cinci)==p)
fprintf (g,"%d",k);
else
fprintf (g,"-1");
return 0;
}