Pagini recente » Cod sursa (job #2230695) | Cod sursa (job #1361662) | Cod sursa (job #2701214) | Cod sursa (job #880122) | Cod sursa (job #1610911)
#include<fstream>
using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");
unsigned long long p,nr;
unsigned long long step=1<<18,index;
unsigned long long nrz(unsigned long long n);
unsigned long long cautbin(unsigned long long p);
int main()
{
fin>>p;
if(p!=0)
fout<<cautbin(p);
else
fout<<1;
return 0;
}
unsigned long long nrz(unsigned long long n)
{
nr=0;
while(n>=5)
{
nr+=n/5;
n/=5;
}
return nr;
}
unsigned long long cautbin(unsigned long long val)
{
unsigned long long start =0;
for(;step;step>>=1)
{
index=start+step;
if(nrz(index)>val) continue;
if(nrz(index)<=val)
start=index;
}
return start-start%5;
}