Cod sursa(job #441374)

Utilizator myshuSpatariu Mihai-Constantin myshu Data 12 aprilie 2010 21:36:46
Problema Factorial Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.32 kb
#include<fstream.h>
int main ()
{
	ifstream fcin("fact.in");
	ofstream fcout("fact.out");
	int p,k,n,m;
	fcin>>p;
	k=p*5;
	if(k==0)k++;
	n=25;
	while(n<=k)
		  {m=k/n;
			  while((k-m*5)/n!=m)
			  {m--;
			   if(m<0){k=-1;break;}}
		   if(k!=-1)k=k-m*5;
		   else break;
			n=n*5;}
	fcout<<k<<'\n';
	return 0;
}