Pagini recente » Cod sursa (job #726858) | Cod sursa (job #2458920) | Cod sursa (job #1651038) | Cod sursa (job #2920112) | Cod sursa (job #732071)
Cod sursa(job #732071)
#include <fstream>
using namespace std;
ifstream fin("fact.in"); ofstream fout("fact.out");
int nr(int n)
{
int S,y;
for(S = 0,y = 5; y <= n; S += n/y,y *=5);
return S;
}
int main()
{
int p,li,ls,mid;
fin>>p;
li = 4 * p; ls = 5 * p;
while(li <= ls)
{
mid = (li + ls)>>1;
if(nr(mid) >= p)
ls = mid - 1;
else
li = mid + 1;
}
if(!p) fout<<1<<'\n';
else
if(nr(li) != p)
fout<<-1<<'\n';
else
fout<<li<<'\n';
return 0;
}