Pagini recente » Cod sursa (job #3152750) | Cod sursa (job #512255) | Cod sursa (job #2123077) | Cod sursa (job #910710) | Cod sursa (job #1807266)
#include <cstdio>
using namespace std;
long long v5(long long n)
{
long long s=0;
while(n>0)
{
s+=n/5LL;
n/=5LL;
}
return s;
}
int main()
{
freopen("fact.in","r",stdin);
freopen("fact.out","w",stdout);
long long n,stanga=1,dreapta=1000000000;
int p;
scanf("%d",&p);
while(stanga<dreapta)
{
long long x=v5((stanga+dreapta)>>1);
if(x<p)
{
stanga=((stanga+dreapta)>>1)+1;
}
else
if(x>p)
{
dreapta=((stanga+dreapta)>>1)-1;
}
else
if(x==p)
{
break;
}
}
printf("%d",(stanga+dreapta)/2-(stanga+dreapta)/2%5);
return 0;
}