Pagini recente » Cod sursa (job #566837) | Diferente pentru problema/ssdj intre reviziile 5 si 6 | Cod sursa (job #1598626) | Cod sursa (job #1646173) | Cod sursa (job #2418551)
#include <fstream>
#include <cmath>
using namespace std;
ifstream in("fact.in");
ofstream out("fact.out");
int p,st=1,dr=100000000*5+5,mij,x,zerouri,i;
int main()
{
in>>p;
while (st<dr)
{
mij=(st+dr)/2;
zerouri=0;
x=log2(mij*1.0)/log2(5.0);
for (i=1;i<=x;++i) zerouri+=mij/round(pow(5,i));
if (zerouri<p) st=mij+1;
else dr=mij;
}
out<<dr;
}