Pagini recente » Cod sursa (job #215141) | Cod sursa (job #552823) | Cod sursa (job #1612999) | Cod sursa (job #2617586) | Cod sursa (job #1037287)
#include<fstream>
#define numaru 400000016
using namespace std;
long long verif(long long n)
{
long long s=0,o=1;
while(o<=n)
s+=(n/(o*=5));
return s;
}
int main()
{
ifstream f("fact.in");
ofstream g("fact.out");
int p;
long long k,q,w,e;
f>>p;
if(p==0) { k=1; g<<k<<"\n"; }
else
{
q=5; w=numaru;
while(q<=w)
{
k=(q+w)>>1;
e=verif(k);
if(e==p) break;
else if(e<p) q=k+1;
else w=k-1;
}
g<<k/5*5<<"\n";
}
f.close();
g.close();
return 0;
}