Cod sursa(job #855663)

Utilizator Stefanescu_MihaiStefanescu Mihai-Nicolae Stefanescu_Mihai Data 15 ianuarie 2013 14:13:09
Problema Factorial Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.67 kb
#include<fstream> 
using namespace std; 
ifstream f("fact.in"); 
ofstream g("fact.out"); 
long long pt; 
int n,p,u,m,k,nr; 
int main()
{    
	f>>k;  
	p=1;    
	u=2000000000;  
	if(k==0)    
	{         
		g<<1;    
		return 0;     
	}    
	while(p<=u){         
		m=(p+u)/2;        
		pt=5;
		nr=0;
		while(pt<=m)
		{             
			nr=nr+m/pt;           
			pt=pt*5;           
		}        
		if(nr==k)
		{         
			while(m%5!=0)         
				m--;           
			g<<m;         
			break;       
			}        
		else        
			if(nr<k)      
				p=m+1;     
			else         
				u=m-1;     
			}    
	if(p>u)      
		g<<-1;   
	return 0;   
}