Pagini recente » Cod sursa (job #2948955) | Cod sursa (job #1668193) | Cod sursa (job #2549325) | Cod sursa (job #1193942) | Cod sursa (job #2427494)
#include <fstream>
using namespace std;
ifstream in("fact.in");
ofstream out("fact.out");
int v[1001];
const int L=28;
int n,p;
int nr_zero(int n)
{
int nr=0;
while (n>=5)
{
nr+=n/5;
n/=5;
}
return nr;
}
int main()
{
in>>p;
int r=0,pas=1<<L;
while (pas!=0)
{
if (nr_zero(r+pas)<p)
{
r+=pas;
}
pas/=2;
}
r++;
if (nr_zero(r)>p)
{
r=-1;
}
out<<r;
return 0;
}