Cod sursa(job #79127)

Utilizator gigi_becaliGigi Becali gigi_becali Data 20 august 2007 22:50:11
Problema Factorial Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.34 kb
Raporteaza aceasta sursa 
#include <cstdio>
#define ui unsigned int
int main()
{
	ui cnt, n, i, p, q;
	
	freopen("fact.in","r",stdin);
	freopen("fact.out","w",stdout);
	scanf("%d", &n);
	
	i=(1<<30);
	for(cnt=(1<<30);cnt;cnt>>=1)
		if(i-cnt>=1)
		{
			q=0;
			p=i-cnt;
			while(p)q+=p/5, p/=5;
			if(q>=n) i-=cnt;
		}
	printf("%d\n", i);
	return 0;
}