Pagini recente » Cod sursa (job #2393506) | Diferente pentru documentatie/evaluator intre reviziile 15 si 16 | Cod sursa (job #1975439) | Cod sursa (job #1480588) | Cod sursa (job #2460670)
#include <fstream>
using namespace std;
unsigned long long p, st, dr, put, s;
int main ()
{
ifstream fin ("fact.in");
ofstream fout ("fact.out");
fin>>p;
st=1;
dr=2000000000;
if (p==0)
{
fout<<0;
return 0;
}
while (st<=dr)
{
int mid=(st+dr)/2;
s=0;
put=5;
while (mid/put!=0)
{
s+=mid/put;
put*=5;
}
if (s>=p)
dr=mid-1;
else
st=mid+1;
}
fout<<st;
}