Cod sursa(job #1122969)

Utilizator octav1234Pocola Tudor Octavian octav1234 Data 25 februarie 2014 21:36:39
Problema Factorial Scor 15
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.47 kb
#include <fstream>
using namespace std;
ifstream fi("fact.in");
ofstream fo("fact.out");

int p,rez;

int cinci(int a)
{
	int c=5;
	int rez=0;
	while(c<=a)
	{
		rez+=a/c;
		c*=5;
	}
	return rez;
}

int bs(int st,int dr)
{
	int m;
	if(st==dr&&cinci(st)!=p)
		return -1;
	m=(st+dr)/2;
	if(cinci(m)==p)
		return m;
	if(cinci(m)>p)
		bs(st,m-1);
	else
		bs(m,dr);
}
int main()
{
    fi>>p;
    rez=bs(1,100000000);
    fo<<rez<<'\n';
    return 0;
}