Pagini recente » Cod sursa (job #2351347) | Cod sursa (job #2250502) | Cod sursa (job #559673) | Cod sursa (job #881419) | Cod sursa (job #3280639)
#include <iostream>
#include <fstream>
#include <cmath>
using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");
#define lol long long
int get_zeros(int n){
int s=n;
while(n!=0){
s += n/5;
n/=5;
}
return s;
}
int main() {
lol p;
fin >> p;
if(!p){
fout << 1;
return 0;
}
int left=0,right=p*5,ans=-1;
while(left<=right){
int mid=(left+right)/2;
int zeroes=get_zeros(mid);
if(zeroes==p){
ans=mid;
right=mid-1;
}
else if(zeroes<p){
left=mid+1;
}
else{
right=mid-1;
}
}
fout<<ans<<"\n";
}