Cod sursa(job #480143)

Utilizator ovydewParvu Ovidiu ovydew Data 26 august 2010 15:41:03
Problema Factorial Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.66 kb
// 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;
}