Pagini recente » Cod sursa (job #2693134) | Cod sursa (job #3281878) | Cod sursa (job #2913084) | Cod sursa (job #2201532) | Cod sursa (job #2301745)
#include <iostream>
#include <fstream>
#define inf 1e17
using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");
unsigned long long putere(unsigned long long x)
{
if(x<5)
return 0;
return x/5+putere(x/5);
}
int main()
{
unsigned long long p, st=5, dr=inf, res;
fin>>p;
if(!p)
{
fout<<"1\n";
return 0;
}
while(st<dr)
{
unsigned long long put, mid=(st+dr)/2;
put=putere(mid);
if(put<p)
{
st=mid+1;
}
else if(put>p)
{
dr=mid-1;
}
else
{
res=mid;
dr=mid-1;
}
}
fout<<res;
return 0;
}