Cod sursa(job #726848)

Utilizator hrazvanHarsan Razvan hrazvan Data 27 martie 2012 16:04:52
Problema Factorial Scor 15
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.4 kb
#include<fstream>
using namespace std;

int main()
{
	long long n,s,k,jk,b=0,cn,m=1;
	ifstream f("fact.in");
	ofstream o("fact.out");
	f>>n;
	s=n*5;
	for(k=25;k<=s;k=k*5)
	{
		jk=k;
		while(jk>1)
		{
			b++;
			jk=jk/5;
		}
		if(((s-b*5)<k)&&(k*5>s))
		{
			o<<"-1";
			m=0;
			break;
		}
		else
			s=s-5*(b-1);
	}
	if(n==0)
	{
		o<<"1";
		m=0;
	}
	if(m==1)
		o<<s;
	return 0;
}