Pagini recente » Cod sursa (job #1379004) | Cod sursa (job #2299523) | Cod sursa (job #471546) | Cod sursa (job #1483568) | 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;
}