Pagini recente » Diferente pentru problema/cuantictiori intre reviziile 58 si 79 | Diferente pentru problema/cuantictiori intre reviziile 39 si 79 | Diferente pentru problema/cuantictiori intre reviziile 78 si 79 | Cod sursa (job #1587270) | 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;
}