Cod sursa(job #805664)

Utilizator AthanaricRoJari Maenpaa AthanaricRo Data 31 octombrie 2012 21:13:52
Problema Factorial Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.47 kb
#include <stdio.h>

int min(int x, int y) {
	return x < y ? x : y;
}

int main() {
	FILE *f = fopen("fact.in","r");
	FILE *g = fopen("fact.out","w");
	int nr_zero;
	fscanf(f,"%d",&nr_zero);
	int curr = 1;
	int nr_2, nr_5;
	nr_2 = nr_5 = 0;
	do {
		int aux = curr;
		while (curr % 2 == 0) {
			curr /= 2;
			nr_2 ++;
		}
		curr = aux;
		while (curr % 5 == 0) {
			curr /= 5;
			nr_5 ++;
		}
		curr = aux+1;
	} while (min(nr_2,nr_5) < nr_zero);
	fprintf(g,"%d ",curr-1);

	return 0;
}