Pagini recente » Borderou de evaluare (job #1569125) | Borderou de evaluare (job #1569510) | Cod sursa (job #276748) | Cod sursa (job #1673281)
#include <fstream>
using namespace std;
ifstream cin("fact.in");
ofstream cout("fact.out");
int nz(int x)
{
int p5 = 5, ans = 0;
while(p5<=x)
{
ans = ans + x/p5;
p5 = p5 * 5;
}
return ans;
}
int main()
{
int p;
cin>>p;
int st = 1, dr = 5*p;
while(st<=dr){
int mid = (st+dr)/2;
if(nz(mid)<p)
st = mid + 1;
else
dr = mid - 1;
}
if(nz(st)==p)
cout<<st;
else
cout<<-1;
return 0;
}