Cod sursa(job #626538)

Utilizator SebiSebiPirtoaca George Sebastian SebiSebi Data 27 octombrie 2011 15:35:46
Problema Factorial Scor 25
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.5 kb
#include<fstream>
using namespace std;
short v[300000001];
int main ()
{
	long long i,n,s,a,x;
	ifstream f("fact.in");
	ofstream g("fact.out");
	f>>n;
	f.close();
	s=0;
	if(n==0)
		g<<"1";
	else 
		for(i=5;i>=4;i=i+5) {
			x=i/5;
			a=0;
			while(x>300000000) {
				a=1;
				x=x/5;
				s++;
			}
			s=s+v[x];
			if(a==0) {
				s++;
				v[i]=1+v[i/5];
			}
			if(s==n) {
				g<<i;
				break;
			}
			else if(s>n) {
				g<<'-1';
				break;
			}
	}
	g.close();
	return 0;
}