Pagini recente » Cod sursa (job #2618122) | Cod sursa (job #1404275) | Cod sursa (job #75127) | Cod sursa (job #2946187) | Cod sursa (job #2609126)
#include <fstream>
using namespace std;
ifstream f("text.in");
ofstream g("text.out");
long long n, p,pu=5,nr,nrant;
int main()
{
f >> p;
nr = p;
if (p == 0)
{
g << 1;
return 0;
}
while (pu <= p)
{
n = p / pu;
nr -= n;
if (p % pu == 0)
nr++;
pu *= 5;
}
pu = 5;
p--;
nrant = p;
while (pu <= p)
{
n = p / pu;
nrant -= n;
if (p % pu == 0)
nrant++;
pu *= 5;
}
if (nrant == nr)
g << -1;
else
g << 5 * nr;
}