Pagini recente » Cod sursa (job #305647) | Cod sursa (job #112687) | Cod sursa (job #3002900) | Cod sursa (job #3226142) | Cod sursa (job #3162033)
#include <fstream>
using namespace std;
ifstream cin ("fact.in");
ofstream cout ("fact.out");
int nz(int x){
int cnt2=0,cnt5=0;
for(int i=1;i<=x;i++){
int aux=i;
while(aux%2==0)
cnt2++,aux/=2;
while(aux%5==0)
cnt5++,aux/=5;
}
return min(cnt2,cnt5);
}
int cautarebinara(int x){
if(x==0)
return 1;
int st=0,dr=100,res=-1;
while(st<=dr){
int mij=(st+dr)/2;
if(nz(mij)==x){
res=mij;
dr=mij-1;
}
else if(nz(mij)>x)
dr=mij-1;
else
st=mij+1;
}
return res;
}
int main()
{
int x;
while(cin>>x){
cout<<cautarebinara(x)<<" ";
}
return 0;
}