Cod sursa(job #2048654)

Utilizator LucianCCraciun Lucian Stefan LucianC Data 26 octombrie 2017 13:51:15
Problema Factorial Scor 25
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.71 kb
//============================================================================
// Name        : Factorial.cpp
// Author      : Lucian
// Version     :
// Copyright   : Your copyright notice
// Description : Hello World in C++, Ansi-style
//============================================================================


#include <fstream>
using namespace std;

int main() {
	ifstream f("fact.in");
	ofstream g("fact.out");

	long long n,p=0,k=1,j,a,x;
	f>>n;

	if(!n)
		g<<1;
	else
	{
		while(k<=n)
		{
			p++;
			k = 5*k+1;
		}
		j = (k-1)/5;

		a = 1;
		for(x=1;x<=p;x++)
			a*=5;

		while(j<n)
		{
			a+=5;
			x=a;
			while(x%5 == 0 && x)
			{
				j++;
				x/=5;
			}
		}

		g<<a;


	}

	f.close();
	g.close();

	return 0;
}