Pagini recente » Cod sursa (job #923951) | Cod sursa (job #3181643) | Cod sursa (job #27834) | Cod sursa (job #191807) | Cod sursa (job #2967478)
#include <fstream>
using namespace std;
ifstream cin("fact.in");
ofstream cout("fact.out");
int cati_5(int n)
{
int zerouri = 0;
while(n >= 5)
{
zerouri += n / 5;
n /= 5;
}
return zerouri;
}
int cb(int p)
{
int st = 0, dr = 1e9, rez = -1, zzero;
while(st <= dr)
{
int m = (st + dr) / 2;
int zerouri = cati_5(m);
if(zerouri >= p)
{
rez = m;
zzero = zerouri;
dr = m - 1;
}
else
{
st = m + 1;
}
}
if(zzero != p)
{
rez = -1;
}
return rez;
}
int main()
{
int p;
cin >> p;
cout << cb(p);
}