Cod sursa(job #1809489)
| Utilizator | Data | 18 noiembrie 2016 23:23:50 | |
|---|---|---|---|
| Problema | Factorial | Scor | 45 |
| Compilator | c | Status | done |
| Runda | Arhiva de probleme | Marime | 0.4 kb |
#include <stdio.h>
int divByFive(int nr){
int nrDiv = 0;
while(nr % 5 == 0){
nrDiv++;
nr /= 5;
}
return nrDiv;
}
int main(){
FILE *in, *out;
int P, N = 0, count = 0;
in = fopen("fact.in", "r");
out = fopen("fact.out", "w");
fscanf(in, "%d", &P);
while(N < P){
count++;
if(count % 5 == 0){
N += divByFive(count * 5);
}
else{
N++;
}
}
fprintf(out, "%d", count * 5);
return 0;
}