Pagini recente » Cod sursa (job #1118851) | Cod sursa (job #1469812) | Cod sursa (job #581796) | Cod sursa (job #2693550) | Cod sursa (job #2794770)
#include <fstream>
using namespace std;
ifstream cin("fact.in");
ofstream cout("fact.out");
#define ull unsigned long long
int n;
int cateZerouri(int nr){
int sum=0,putere=5;
while(putere<=nr){
sum+=nr/putere;
putere*=5;
}
return sum;
}
int main() {
cin>>n;
int left=0,right=5*100000000,mid=0,sol=-1;
while(left<=right){
mid=left+(right-left)/2;
if(cateZerouri(mid)==n){
sol=mid;
right=mid-1;
}
else if(cateZerouri(mid)>n){
right=mid-1;
}
else{
left=mid+1;
}
}
cout<<sol;
return 0;
}