Cod sursa(job #1139894)

Utilizator razvandraghiciDraghici Razvan razvandraghici Data 11 martie 2014 16:40:37
Problema Factorial Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.65 kb
#include <fstream>
using namespace std;
ifstream f("factorial.in");
ofstream g("factorial.out");
int n,k,i,j,m,st,dr,mij;
long long nr,p;
int main()
{
    f>>n;
    if(n==0)
    {	g<<1;
		return 0;
    }
    st=0;dr=2000000000;
    while(st<=dr)
    {
    	mij=(st+dr)/2;
    	p=5;nr=0;
    	while(p<=mij)
    	{
    		nr=nr+mij/p;
    		p=p*5;
    	}
    if(nr==n){
    	if(mij%5==0){
    	   g<<mij;
    	   break;}
    	while(mij%5!=0)
    	  mij--;
    g<<mij;break;
    }
    else
    if(nr<n)
    {
    	st=mij+1;
    }
    else
    
    {
    	dr=mij-1;
    }
    }
    if(st>dr)
      g<<-1;
    return 0;
}