Pagini recente » Cod sursa (job #225979) | Cod sursa (job #3286592) | Cod sursa (job #3240745) | tabletennis | Cod sursa (job #642280)
Cod sursa(job #642280)
#include <fstream>
#include <iostream>
#define L unsigned long
using namespace std;
L f(L x) //f(x) = exponentul lui 5 din descompunerea x!
{
L e=0;
while(x)
{
e+=x/5;
x/=5;
}
return e;
}
int main()
{
ifstream in("fact.in");
ofstream out("fact.out");
L min,max,p,mid,e;
in >> p;
if(p==0){out << 1; return 0;}
min=0;max=-1;
while(min<max)
{
mid = (min+max)/2;
e = f(mid);
if(e>p) max = mid-1;
else if(e<p) min = mid+1;
else
{
out << (mid - mid%5);
return 0;
}
}
out << -1;
return 0;
}