Pagini recente » Cod sursa (job #1171790) | Cod sursa (job #2134334) | Cod sursa (job #2886528) | Cod sursa (job #3135526) | Cod sursa (job #1562183)
#include <iostream>
using namespace std;
unsigned long long m,p,y,u,x,s,ok;
long long nrzerouri(int m)
{
int s,x,p;
s=0;
x=m/2;
while(x!=0)
{
s+=x;
x/=2;
}
p=0;
x=m/5;
while(x!=0)
{
p+=x;
x/=5;
}
if(p<s) return p;
else return s;
}
int main()
{
cin>>p;
y=5,u=5*p;
ok=0;
while(y<=u&&ok==0)
{
m=(y+u)/2;
cout<<nrzerouri(m)<<" ";
if(nrzerouri(m)==p)
{
ok=1;
break;
}
else if(nrzerouri(m)<p)
y=m+1;
else u=m-1;
}
if(ok==1) cout<<m;
else cout<<-1;
return 0;
}