Cod sursa(job #180276)
Utilizator | Sentes Norbert n_lichking | Data | 16 aprilie 2008 20:26:36 |
---|---|---|---|
Problema | Factorial | Scor | 35 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.55 kb |
#include<stdio.h>
FILE *f=fopen("fact.in","r");
FILE *g=fopen("fact.out","w");
long long a,b,p,nr,x;
void solve()
{
nr=0;
if(p==0)
fprintf(g,"1");
else { a=1;
int k;
k=1;
while(nr<p)
{k=0;
x=a;
while(x%5==0)
{++k;x/=5;}
nr+=k+1;
++a; }
if(nr==p)
fprintf(g,"%lld",(a-1)*5);
else fprintf(g,"-1");
}
}
int main()
{
fscanf(f,"%lld",&p);
solve();
fcloseall();
return 0;
}