Pagini recente » Cod sursa (job #1570837) | Cod sursa (job #506426) | Cod sursa (job #1528037) | Cod sursa (job #144821) | Cod sursa (job #474442)
Cod sursa(job #474442)
#include <fstream>
using namespace std;
unsigned long long x,a,b,c,p;
unsigned long long factorial(long long n)
{
unsigned long long zero;
zero=0;
while(n)
{
zero+=n/5;
n/=5;
}
return zero;
}
int main()
{
ifstream fi("fact.in");
ofstream fo("fact.out");
fi>>p;
a=1;
b=18446744073709551614LL;
while(a<b)
{
c=(a+b)/2;
x=factorial(c);
if(x<p) a=c+1;
if(x>p) b=c-1;
if(x==p) { fo<<(c/5)*5<<"\n"; break; }
}
fo.close();
return 0;
}