Cod sursa(job #203906)

Utilizator AthanaricCirith Gorgor Athanaric Data 20 august 2008 17:14:24
Problema Factorial Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.45 kb
#include <stdio.h>
int main()
{
	long p,val=0,a,b,c,c1,d;
	freopen("fact.in","r",stdin);
	freopen("fact.out","w",stdout);
	scanf("%d",&p);
	a=0; b=1000;
	while ((a!=b)&&(val!=p))
	{
		c=(a+b)/2; d=c;
		if (c%10>5)
			c=c/10*10+5;
		if (c%10<5)
			c=c/10*10;
		val=0;
		while (c>0)
		{
			c1=c;
			while (c1%5==0)
			{
				c1=c1/5;
				val++;
			}
			c=c-5;
		}
		if (val<p)
			a=d;
		if (val>p)
			b=d;
	}
	printf("%d",d);
}