Cod sursa(job #726775)

Utilizator Kira96Denis Mita Kira96 Data 27 martie 2012 15:16:48
Problema Factorial Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.32 kb
#include<stdio.h>
long long k,u1,n,i,aux,ax,nn;
int main ()
{
	freopen("fact.in","r",stdin);
	freopen("fact.out","w",stdout);
	scanf("%lld",&n);
	if(n==0)
		printf("0");
	i=5;
	nn=n;
	u1=n;
	while(nn%i==0)
	{
		ax=nn/i;
		u1-=ax;
		if(u1/i!=n/i)
		{
			u1+=n/i-u1/i;
		}
		i*=5;
	}
	printf("%lld",5*u1);
}