Pagini recente » Cod sursa (job #241823) | Cod sursa (job #239287) | Cod sursa (job #1495910) | Cod sursa (job #2725356) | Cod sursa (job #2379156)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");
long long power(long long x)
{
long long s=0;
long long nr=5;
if(x==0)return 1;
while(x/nr)
{
s+=x/nr;
nr*=5;
}
return s;
}
int main()
{ long long p,sol;
long long low=0;
long long high=9223372036854775806;
fin>>p;
long long middle;
while(low<=high)
{
middle=(low+high)/2;
if(power(middle)>p)high=middle-1;
else if(power(middle)<p)low=middle+1;
else sol=middle,high=middle-1;
}
fout<<sol;
return 0;
}