Pagini recente » Borderou de evaluare (job #3112426) | Cod sursa (job #2016017) | Cod sursa (job #2999611) | Cod sursa (job #1529233) | Cod sursa (job #2065916)
#include<fstream>
using namespace std;
ifstream cin("fact.in");
ofstream cout("fact.out");
int n;
int zero(int n){
int nrz=0;
while(n>=5){
nrz+=n/5;
n/=5;
}
return nrz;
}
int cautbin(int n){
int r=0, pas=1<<30;
while(pas!=0){
if(zero(r+pas)<n){
r+=pas;
}
pas/=2;
}
return r+1;
}
int main(){
cin>>n;
if(zero(cautbin(n))==n)
cout<<cautbin(n);
else
cout<<-1;
return 0;
}