Cod sursa(job #1561985)
Utilizator | Data | 4 ianuarie 2016 18:32:47 | |
---|---|---|---|
Problema | Factorial | Scor | 85 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.46 kb |
#include <stdio.h>
using namespace std;
FILE*f=fopen("fact.in","r");
FILE*g=fopen("fact.out","w");
int main()
{
int p,n,nr=0,z,m;
fscanf(f,"%d",&p);
n=p*5;
nr=0;
z=5;
while (z<=n)
{
nr=nr+n/z;
z=z*5;
}
while (nr>p)
{
m=n;
while (m%5==0) {m=m/5;nr--;}
n=n-5;
}
if (nr==p) fprintf(g,"%d",n);
else fprintf(g,"-1");
fclose(g);
return 0;
}