Pagini recente » Cod sursa (job #2561862) | Cod sursa (job #2845153) | Cod sursa (job #2128602) | Cod sursa (job #2349162) | Cod sursa (job #1159267)
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");
int p,i,j,dev;
int zero(int poz)
{
int suma = 0;
while(poz)
{
suma += poz / 5;
poz /= 5;
}
return suma;
}
int main ()
{
fin >> p;
dev = 1 << 30;
cout << dev;
while(dev)
{
if(zero(i+dev) < p)
i+=dev;
dev/=2;
}
i += 1;
if(zero(i) == p)
fout << i << "\n";
else
fout << "-1\n";
return 0;
}