Pagini recente » Cod sursa (job #429842) | Cod sursa (job #2661962) | Cod sursa (job #2301688) | Cod sursa (job #2819573) | Cod sursa (job #1813157)
#include <iostream>
#include <fstream>
using namespace std;
int check(long long int p, long long int ans)
{
while(ans)
{
ans /= 5;
p -= ans;
}
return p;
}
long long int solve(long long int p, long long int min, long long int max)
{
if(min > max)
return -1;
long long int mij = ((min + max) / 10) * 5;
long long int c = check(p, mij);
if(c == 0)
return mij;
if(c > 0)
return solve(p, mij + 5, max);
return solve(p, min, mij - 5);
}
int main()
{
fstream f("fact.in", ios::in);
fstream g("fact.out", ios::out);
long long int p;
f >> p;
if(p == 0)
g<< 1;
else
g << solve(p, ((p*4)/5)*5, p * 5);
return 0;
}