Pagini recente » Cod sursa (job #1006631) | Cod sursa (job #1390282) | Cod sursa (job #154262) | Cod sursa (job #2480563) | Cod sursa (job #2501413)
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");
int NrZero(int n)
{
int ZeroCurent = 0;
while (n != 0)
{
n /= 5;
ZeroCurent += n;
}
return ZeroCurent;
}
int bs(int NrZeroCautat)
{
int sol = 0;
int pas = 1 << 30;
while (pas > 0)
{
if (NrZero(sol + pas) <= NrZeroCautat)
{
sol += pas;
}
pas /= 2;
}
return sol;
}
int main()
{
int n;
fin >> n;
int NrCautat = bs(n - 1);
NrCautat++;
if (NrZero(NrCautat) == n)
cout << NrCautat;
else
cout << -1;
return 0;
}