Cod sursa(job #48464)
Utilizator | Sincai Iulia iulia_sincai | Data | 4 aprilie 2007 20:06:33 |
---|---|---|---|
Problema | Factorial | Scor | 95 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.45 kb |
#include<stdio.h>
int main()
{
freopen ("fact.in","r",stdin);
freopen ("fact.out","w",stdout);
long long unsigned aux,p,n,nr5=0;
scanf("%llu ",&p);
for(n=4*p;n<=5*p;n++)
{ aux=n;
nr5=0;
while(aux)
{ nr5+=aux/5;
aux/=5;
}
if(nr5==p)
{ printf("%llu ",n);
return 0;
}
else
if(nr5>p)
{ printf("-1");
return 0;
}
}
printf("-1");
return 0;
}