Pagini recente » Cod sursa (job #317101) | Cod sursa (job #2407604) | Cod sursa (job #403141) | Cod sursa (job #2108578) | Cod sursa (job #1802576)
#include<iostream>
#include<fstream>
using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");
long long n, p, min1 = 9999999999;
bool ver(long long x)
{
long long tot = 0;
while(x)
{
tot += x / 5;
x /= 5;
}
if(tot >= p)
{
return 1;
}
return 0;
}
void cautbin(long long p, long long u)
{
if(p <= u)
{
int mid = (p + u) / 2;
if(ver(mid))
{
if(mid < min1) min1 = mid;
cautbin(p, mid - 1);
}
else cautbin(mid + 1, u);
}
}
int main()
{
fin>>p;
cautbin(1, 100000000);
if(mi1 != 9999999999) fout<<min1;
else fout << "-1";
}