Cod sursa(job #850765)

Utilizator sergiupPopescu Sergiu sergiup Data 8 ianuarie 2013 22:12:38
Problema Factorial Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.52 kb
#include <stdio.h>

int n;

int nrz(int k) {
	int rez = 0;
	for (int i = 5 ; i <= k ; ++i) {
		int j = i;
		while (j % 5 == 0) {
			rez++;
			j /= 5;
		}
	}
	return rez;
}

int cbin(int l,int h) {
	if (l > h) {
		return -1;
	}
	int mid = (l + h) / 2;
	int x = nrz(mid);
	if (x == n) {
		return x;
	}
	if (x > n) {
		return cbin(l,mid - 1);
	} else {
		return cbin(mid + 1,h);
	}
}

int main() {
	freopen("fact.in","r",stdin);
	freopen("fact.out","w",stdout);
		
	scanf("%d",&n);
	
	printf("%d",cbin(0,1 << 31 - 1));

	
	return 0;
}