Pagini recente » Profil anuska_26 | Rating Dima Marian Cosminel (cdima94) | Profil M@2Te4i | Profil M@2Te4i | Cod sursa (job #480143)
Cod sursa(job #480143)
// Afla ce numar factorial are p cifre de zero la final
#include <fstream>
using namespace std;
int main() {
FILE* fin = fopen("fact.in","r");
FILE* fout = fopen("fact.out","w");
int p=0, n=0, aux=0, tmp=0;
fscanf(fin, "%d", &p);
fclose(fin);
if (p==0) {
fprintf(fout, "%d", 1);
fclose(fout);
return 0;
}
aux = 0;
for (int i=1; i<=p; i++) {
tmp = i-aux;
if (tmp%5==0) {
while (tmp>5) {
tmp = tmp/5;
}
if (tmp==5) {
aux++;
i++;
if (p<i) {
fprintf(fout, "%d", -1);
fclose(fout);
return 0;
}
}
}
}
fprintf(fout, "%lld", (long long)(p-aux)*5);
fclose(fout);
return 0;
}