Cod sursa(job #18776)

Utilizator xdanxDaN xdanx Data 18 februarie 2007 14:02:26
Problema Factorial Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.57 kb
/*
ID: dandeme1
TASK: fact4
LANG: C++
*/

#include<stdio.h>

int main()
{
	int n;
	FILE *in=fopen("fact4.in","r");
	fscanf(in,"%d",&n);
	int nr5=0,nr2=0,m,s=1;
	for (int i=1;i<=n;++i)
	{
		m=i;
		while(!(m%5))
			{
				m/=5;
				++nr5;
			}
		
		while(!(m%2))
			{
				m/=2;
				++nr2;
			}
		
		s=s*m%10; //s%=10;
	}
	int put;
	put=nr2-nr5;
	if (put%4==0&&put) s=s*6%10; 
	if (put%4==1) s=s*2%10;
	if (put%4==2) s=s*4%10;
	if (put%4==3) s=s*8%10;
	// sau functie :P 
	FILE *out=fopen("fact4.out","w");
	fprintf(out,"%d\n",s);
	return 0;
}