Cod sursa(job #260807)
Utilizator | Data | 17 februarie 2009 16:00:49 | |
---|---|---|---|
Problema | Factorial | Scor | 25 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.69 kb |
#include<stdio.h>
#include<math.h>
long long n,p,q,x,nr5,i;
int main()
{
freopen("fact.in","r",stdin);
freopen("fact.out","w",stdout);
scanf("%lld",&n);
if(n==0) printf("1");
else
{
p=5*(n-50);
q=0;
while(nr5<n)
{
q=0;
p++;
x=1;
nr5=0;
for(i=1;i<=p;i++)
{
x=x*5;
nr5+=p/x;
if(x*5>p) break;
}
}
if(nr5==n) printf("%lld",p);
else printf("-1");
}
return 0;
}