Pagini recente » Borderou de evaluare (job #2254508) | Borderou de evaluare (job #1559848) | Cod sursa (job #150984) | Borderou de evaluare (job #992688) | Cod sursa (job #2615212)
#include <bits/stdc++.h>
#include <math.h>
#define ll long long int
using namespace std;
int zero(ll n)
{
ll nrz=0;
for(int i = 5;i<=n;i*=5)
nrz += n/i;
return nrz;
}
int main()
{
ll p;
cin>>p;
ll m,s=1,d=1000000000;
while(s<=d)
{
m = (s+d)/2;
if(zero(m) < p)
s = m+1;
else
d = m-1;
}
if(zero(s) == p)
cout<<s;
else
cout<<"-1";
return 0;
}