Pagini recente » Cod sursa (job #2272422) | Cod sursa (job #2638116) | Cod sursa (job #2600815) | Cod sursa (job #2641020) | Cod sursa (job #639450)
Cod sursa(job #639450)
#include <cstdio>
#include <fstream>
using namespace std;
typedef long long I64;
int P,lf,rt;
void read ()
{
ifstream in ("fact.in");
in>>P;
}
int ok (int n)
{
I64 r=0;
for(I64 p=5;p<=n;p*=5)
r+=n/p;
return r;
}
void solve ()
{
for(lf=1,rt=P<<4;lf+1<rt;)
{
int mid = (lf+rt+1)>>1;
if(ok(mid)>=P)
rt=mid;
else
lf=mid;
}
}
void out ()
{
freopen ("fact.out","w",stdout);
if(ok(lf)==P)
printf("%d",lf);
else
if(ok(rt)==P)
printf("%d",rt);
else
printf("-1");
}
int main ()
{
read ();
solve ();
out ();
return 0;
}