Pagini recente » Cod sursa (job #50792) | Cod sursa (job #629816) | Cod sursa (job #974984) | Cod sursa (job #1177083) | Cod sursa (job #781310)
Cod sursa(job #781310)
#include <fstream>
#include <cmath>
using namespace std;
long long zer(long long x)
{
long long nrd=0, i;
for(i=1; i<=11; i++)
{
nrd+=x/(round(pow((double)5, (double)i)));
}
return nrd;
}
long long cb(long long st, long long dr, int cautat)
{
if(st>dr)
return -1;
else
{
long long mij=(st+dr)/2;
if(zer(mij)==cautat) return mij;
else if(zer(mij)>cautat) return cb(st, mij-1, cautat);
else return cb(mij+1, dr, cautat);
}
}
int main()
{
long long n, x;
ifstream f("fact.in");
ofstream g("fact.out");
f>>n;
if(n==0)
g<<1;
else
{
x=cb(1, 2000000000, n);
if(x%5!=0)
{
x-=x%5;
}
g<<x;
}
}