Pagini recente » Cod sursa (job #2991301) | Cod sursa (job #2277769) | Cod sursa (job #1041506) | Statistici Pop Dragos(cont de teste) (nimeni_altu) | Cod sursa (job #2578566)
#include <fstream>
using namespace std;
ifstream cin("fact.in");
ofstream cout("fact.out");
int nrzero(int n)
{
int nr = 0;
while (n >= 5)
{
nr = nr + n / 5;
n = n / 5;
}
return nr;
}
int caut(int p)
{
int pos, nextpos;
pos = 0;
for (int i = 28; i >= 0; --i)
{
nextpos = 1 << i;
if (nrzero(pos + nextpos) < p)
pos = pos + nextpos;
}
return pos + 1;
}
int main()
{
//caut binar primul n care are suficienti de 5 ca sa imi faca atatea cifre de 0
//caut doar 5 pentru ca am mult mai multe cifre de 2 ca sa imi faca 0
//p = 10, => primul n care are de la 1 la n 10 factori de 5 in produs
int p;
cin >> p;
cout << caut(p);
return 0;
}