Pagini recente » Cod sursa (job #3277364) | Concursuri organizate de infoarena | Cod sursa (job #515974) | Cod sursa (job #1031748) | Cod sursa (job #3162392)
#include <fstream>
using namespace std;
ifstream cin ("fact.in");
ofstream cout ("fact.out");
int nz(int x){
int c=x/5;
c+=x/25;
c+=x/125;
c+=x/625;
c+=x/3125;
c+=x/15625;
c+=x/78125;
c+=x/390625;
c+=x/1953125;
c+=x/9765625;
c+=x/48828125;
c+=x/244140625;
return c;
}
long long cautarebinara(int x){
if(x==0)
return 1;
long long st=0,dr=900000000,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()
{
long long x;
while(cin>>x){
cout<<cautarebinara(x)<<" ";
}
return 0;
}