Pagini recente » Cod sursa (job #2849089) | Monitorul de evaluare | Cod sursa (job #1810544) | Cod sursa (job #3198693) | Cod sursa (job #2822175)
#include <iostream>
using namespace std;
int n,P;
int zero(int x){
int Nrz=0,put=1;
while (put<=x){
put*=5;
Nrz+=(x/put);
}
return Nrz;
}
int caut(int st, int dr){
int a=-1,zr;
while (st<=dr){
int mij=(st+dr)/2;
zr=zero(mij);
if (zr==P){
a=mij;
dr=mij-1;
}
else if (zr>P) dr=mij-1;
else if (zr<P) st=mij+1;
}
return a;
}
int main()
{
cin>>P;
cout<<caut(1, 100000000);
}