Cod sursa(job #856577)

Utilizator monica11Szekely Monica monica11 Data 16 ianuarie 2013 18:57:18
Problema Factorial Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.7 kb
#include<fstream>
using namespace std;
ifstream f("fact.in");  
ofstream g("fact.out");
long long x,m;
int verif(long long k)
{   
    int nr=0;      
    while(k)
	{         
		nr=nr+k/5;
		k=k/5;
	}
	return nr;
}
void cautbin(long long st,long long dr,long long x)
{
    long ok=0;
    while(st<=dr&&!ok)
	{
		m=(st+dr)/2;
        if(verif(m)==x)
			ok=1;            
		else
			if(x>verif(m))       
				st=m+1;
			else
				dr=m-1;
    }
	if(ok==0)
		m=-1;  
}
   int main()
{
    f>>x;
    cautbin(1,10000000,x);
	if(m!=-1)
    {
        while(m)
		{
            if(verif(m)==x)
				m--;
			else
				break;
        }
        g<<m+1;
   }
	else
		g<<m;
	return 0;
}