Cod sursa(job #2000221)
| Utilizator | Data | 13 iulie 2017 00:32:08 | |
|---|---|---|---|
| Problema | Factorial | Scor | 45 |
| Compilator | c | Status | done |
| Runda | Arhiva de probleme | Marime | 0.49 kb |
/*
Se da un numar intreg P. Sa se gaseasca cel mai mic numar
natural strict pozitiv N pentru care N! are exact P cifre
de 0 la sfarsit.
*/
#include <stdio.h>
int main()
{
FILE *in = fopen("fact.in", "rt"),
*out = fopen("fact.out", "wt");
int P;
fscanf(in, "%d", &P);
int i, q;
i = 0;
q = 0;
while(q < P)
{
i = i + 5;
int aux = i;
while(aux % 5 == 0)
{
q++;
aux /= 5;
}
}
if(q != P)
fprintf(out, "-1");
else
fprintf(out, "%d", i);
fclose(in);
fclose(out);
}