Pagini recente » Borderou de evaluare (job #452010) | Borderou de evaluare (job #1004337) | Borderou de evaluare (job #1329894) | Borderou de evaluare (job #1652711) | Cod sursa (job #939842)
Cod sursa(job #939842)
#include <fstream>
using namespace std;
int p,n,l,r;
int cautare_binara()
{
if (p==0)
return 1;
while (l<=r)
{
int m;
int mm;
mm=(l+r)/2;
n=0;
m=mm;
while(m!=0)
{
n+=m/5;
m/=5;
}
if (n==p)
return mm-mm%5;
else if (n<p)
l=mm+1;
else
r=mm-1;
}
return -1;
}
int main()
{
ifstream f1("fact.in");
ofstream f2("fact.out");
f1>>p;
l=0;
r=2000000000;
f2<<cautare_binara();
f1.close();
f2.close();
return 0;
}