Pagini recente » Cod sursa (job #2963590) | Cod sursa (job #2250851) | Cod sursa (job #1514817) | Cod sursa (job #319005) | Cod sursa (job #2846908)
#include <fstream>
using namespace std;
int main()
{
ifstream in("fact.in");
ofstream out("fact.out");
int n, x = 0, prev = 0, sum = 0, step;
in >> n;
if(n == 0)
{
out << 1;
return 0;
}
while(x <= n)
{
prev = x;
x = (x+1)*5;
}
step = prev;
x = prev;
while(x != 0)
{
while(step <= n)
{
prev = step;
sum += x/5;
step += x+1;
// out << prev << " " << sum << " " << x << endl;
}
// out << endl;
x = (x/5)-1;
step = prev+x+1;
}
// out << prev << " " << sum << endl;
if(prev == n)
out << -1;
else
out << (n-sum)*5;
}