Cod sursa(job #829849)

Utilizator vaneacsuVlad Neacsu vaneacsu Data 5 decembrie 2012 22:02:25
Problema Factorial Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.5 kb
#include<fstream>
using namespace std;
int calc(int a)
{
	int i=0;
	for (int j=5; j<=a; j=j+5)
	{
		int k=j;
		while (k>0)
		{
			if (k%5==0)
			{
				i++;
				k=k/5;
			}
			else
				break;
		}
	}
	return i;
}
int main()
{
	ifstream cin("fact.in");
	ofstream cout("fact.out");
	int n, p, dr, st, mid;
	cin>>p;
	st=0;
	dr=5*p+1;
	while (st+1<dr)
	{
		mid = (st+dr)/2;
		if (calc(mid)<p)
			st=mid;
		else
			dr=mid;
	}
	if (calc(dr)==p)
		cout<<dr;
	else
		cout<<"-1";
}