Pagini recente » Cod sursa (job #812720) | Cod sursa (job #2944197) | Cod sursa (job #2448857) | Cod sursa (job #61514) | Cod sursa (job #2647136)
#include <deque>
#include <vector>
#include <fstream>
using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");
int multipluDe5(int nr, int& p)
{
int x = 0;
while (nr && nr % 5 == 0)
{
x++;
nr /= 5;
}
p = max(p, x);
return x;
}
int main()
{
int n, limita, el, plus5;
fin >> n;
if (n == 0)
{
fout << 1;
return 0;
}
if (n == 1)
{
fout << 5;
return 0;
}
if (n == 2)
{
fout << 10;
return 0;
}
el = 10;
limita = 2;
plus5 = 1;
while (limita < n)
{
el += 5;
if (el % 10 == 5)
limita += multipluDe5(el, plus5);
else
limita += plus5;
}
if (limita == n)
{
fout << el;
return 0;
}
fout << -1;
}