Cod sursa(job #531443)

Utilizator suzanicaSuzanica Mihu suzanica Data 9 februarie 2011 18:09:11
Problema Factorial Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.71 kb
#include<fstream>
using namespace std;
long long p,m;
int i;
	ifstream f("fact.in");
	ofstream g("fact.out");
int verifica(long long k)
{
		int nr=0;
		while(k)
		{
			nr=nr+k/5;
			k=k/5;
		}
		return nr;
	}
void caut(long long st,long long dr,long long x)
	{
		long gasit=0;
		while(st<=dr&&!gasit)
		{
			m=(st+dr)/2;
			if(verifica(m)==x)
			
				gasit=1;
			
			else
				if(x>verifica(m))
						st=m+1;
						else
							dr=m-1; 
		}
		if(gasit==0)
			m=-1;
	}
int main()
{
		f>>p;
		caut(1,999999999,p);
		if(m!=-1)
		{
			while(m)
			{
				if(verifica(m)==p)
					m--;
				else
					break;
			}
			
				g<<m+1;
			
		}
			else
				g<<m;
		
		
			return 0;
	}