Pagini recente » Cod sursa (job #2393168) | Cod sursa (job #115586) | Cod sursa (job #113982) | Cod sursa (job #989294) | Cod sursa (job #1892001)
#include <fstream>
using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");
int n2, n;
int check(int x)
{
int sol = 0;
for(int i = 5; i <= x; i *= 5)
{
sol += x / i;
}
return sol;
}
int cautbin(int x)
{
int sol = 5*n + 1;
for(int i = n2; i > 0; i /= 2)
{
if(sol - i >= 1 && check(sol - i) >= x)
{
sol -= i;
}
}
if(check(sol) == x)
{
return sol;
}
else
{
return -1;
}
}
int main()
{
fin >> n;
for(n2 = 1; n2 * 2 < 5*n; n2 *= 2)
{
}
fout << cautbin(n);
return 0;
}