Pagini recente » Cod sursa (job #2400620) | Cod sursa (job #1540506) | Cod sursa (job #1345666) | Cod sursa (job #2093843) | Cod sursa (job #3276827)
#include<fstream>
using namespace std;
int countZeroes(int N){
int count=0;
while(N>=5){
count+=N/5;
N/=5;
}
return count;
}
int main(){
ifstream fin("fact.in");
ofstream fout("fact.out");
int P;
fin>>P;
if(P==0){
fout<<"1\n";
return 0;
}
int left=0,right=P*5,ans=-1;
while(left<=right){
int mid=(left+right)/2;
int zeroes=countZeroes(mid);
if(zeroes==P){
ans=mid;
right=mid-1;
}
else if(zeroes<P){
left=mid+1;
}
else{
right=mid-1;
}
}
fout<<ans<<"\n";
return 0;
}