Pagini recente » Cod sursa (job #3222636) | Cod sursa (job #2397870) | Cod sursa (job #1955993) | Cod sursa (job #1004274) | Cod sursa (job #2825198)
#include <bits/stdc++.h>
#define ll long long int
using namespace std;
ll p;
vector <ll> q;
static inline ll sum(ll val){
ll curr=0;
for(ll x=5;x<=val;x*=5)
curr+=(val/x);
return curr;
}
static inline ll bin(){
ll st=1,dr=1000000002,mid;
ll realpoz=-1;
while(st<=dr){
mid=(st+dr)/2;
ll curr_sum=sum(mid);
if(curr_sum>=p)
dr=mid-1,realpoz=(curr_sum==p?mid:realpoz);
else st=mid+1;
}
return (sum(st)==p?st:-1);
}
int main()
{
freopen("fact.in","r",stdin);
freopen("fact.out","w",stdout);
scanf("%lld ",&p);
printf("%lld ",bin());
}