Pagini recente » Cod sursa (job #1888530) | Cod sursa (job #504394) | Cod sursa (job #269489) | Cod sursa (job #335257) | Cod sursa (job #1507900)
#include<fstream>
using namespace std;
int nrz(int x)
{
int sum=0,y=5;
while(y<=x)
{
sum+=x/y;
y*=5;
}
return sum;
}
int bin(int x)
{
int l=1,r=10000000000,mid;
while(l<=r)
{
mid=(l+r)/2;
if(x<=nrz(mid))
r=mid-1;
else
l=mid+1;
}
return l;
}
int main(){
int n,p;
ifstream in("fact.in");
ofstream out("fact.out");
in>>p;
n=bin(p);
if(nrz(n)==p)
out<<n;
else
out<<"-1";
in.close();
out.close();
return 0;
}