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