Pagini recente » Cod sursa (job #506346) | Cod sursa (job #2606832) | Cod sursa (job #2360905) | Cod sursa (job #505287) | Cod sursa (job #3194999)
//https://infoarena.ro/problema/fact
#include <bits/stdc++.h>
using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");
int main()
{
long long p;
fin>>p;
long long l=1,r=100000000;
while (l<=r)
{
long long mm=(l+r)/2;
long long c5=5,sum=0;
while(c5<=mm)
{
sum+=mm/c5;
c5*=5;
}
if(sum>=p)
{
r=mm-1;
}
else
{
l=mm+1;
}
}
fout<<l;
return 0;
}