Pagini recente » Cod sursa (job #2370260) | Cod sursa (job #1827774) | Cod sursa (job #260924) | Cod sursa (job #99292) | Cod sursa (job #781309)
Cod sursa(job #781309)
#include <fstream>
#include <cmath>
#define mare 500000000
using namespace std;
int zer(int x)
{
int nrd=0, i;
for(i=1; i<=11; i++)
{
nrd+=x/(round(pow((double)5, (double)i)));
}
return nrd;
}
int cb(int st, int dr, int cautat)
{
if(st>dr)
return -1;
else
{
int 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()
{
int n, x;
ifstream f("fact.in");
ofstream g("fact.out");
f>>n;
if(n==0)
g<<1;
else
{
x=cb(1, mare, n);
if(x%5!=0)
{
x-=x%5;
}
g<<x;
}
}