Pagini recente » Borderou de evaluare (job #3318202) | Diferente pentru problema/dmin2 intre reviziile 10 si 5 | Cod sursa (job #1992132) | Cod sursa (job #250301) | Cod sursa (job #2647137)
#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;
}