Pagini recente » Istoria paginii utilizator/vodatrebuci | Istoria paginii runda/usu6/clasament | tema | Cod sursa (job #2094919) | Cod sursa (job #2588611)
#include <iostream>
#include <cmath>
using namespace std;
int nr5(int x){
int s=0;
for(int n=5;n<=x;n*=5){
s+=x/n;
}
return s;
}
int main(int argc, char const *argv[])
{
int p,li=0,mid,lf,gas=-1,k;
cin>>p;
lf=p;
if(p==0)cout<<1;
else{
do{
mid=(li+lf)/2;
k=nr5(5*mid);
if(k==p)gas=5*mid;
else if(k>p)lf=mid-1;
else li=mid+1;
}while(li<=lf && k!=p);
if(gas==-1)cout<<-1;
else cout<<gas;
}
return 0;
}