Pagini recente » Cod sursa (job #1820493) | Cod sursa (job #803243) | Cod sursa (job #815484) | Cod sursa (job #180046) | Cod sursa (job #588156)
Cod sursa(job #588156)
#include<cstdio>
using namespace std;
int p,n;
void citeste();
void rezolva();
void afiseaza(int);
int legendre(int);
void citeste()
{
freopen("fact.in","r",stdin);
scanf("%d",&p);
fclose(stdin);
}
int legendre(int n)
{
int paux=5,s=0;
while(n/paux)
{
s+=n/paux;
paux*=5;
}
return s;
}
void rezolva()
{
int rez=0;
n=0;
while(rez<p)
{
n+=5;
rez=legendre(n);
}
if(rez==p) afiseaza(n);
else afiseaza(-1);
}
void afiseaza(int sol)
{
freopen("fact.out","w",stdout);
printf("%d\n",sol);
fclose(stdout);
}
int main()
{
citeste();
rezolva();
}