Cod sursa(job #470215)

Utilizator SelonyEcho Slam Selony Data 12 iulie 2010 12:13:39
Problema Factorial Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.8 kb
#include <stdio.h>
long cnt;
long fact(long n)
{
	long tmp=1;long i=2;
	for(;i<=n;i++)
	{
		tmp*=i;
		while(tmp%10 == 0 && tmp != 0)
		{
			tmp/=10;
			cnt++;
		}
		tmp=tmp%1000;
	}
	return tmp;
}
int main()
{
FILE *f = fopen("fact.in","r");
FILE *g = fopen("fact.out","w");
long n;
fscanf(f,"%ld",&n);
//printf("%ld",n);
long nr=0;
while(true)
{
	//printf("%ld\n",nr);
	cnt=0;
	fact(nr);
	if (cnt == n)
	{
		fprintf(g,"%ld\n",nr);
		break;
	}
	nr++;
}
fclose(g);
return 0;
}
//int main(){
//	/*	ifstream fin("sume.in");
//		ofstream fout("sume.out");
//		int p, vec[100];
//		fin>> p;
//			for (int i=1; i<=p; i++)
//				fin>> vec[i];*/
//
//	int n;
//	while(true)
//	{
//		cnt=0;
//		cin>>n;
//		fact(n);
//		//cout<<fact(n)<<"\n";
//		cout<<cnt<<"\n";
//	}
//	}