Pagini recente » Profil andreipasnicu | Istoria paginii utilizator/dragosstoica | Istoria paginii runda/alllala | Istoria paginii utilizator/infiniti | Cod sursa (job #809780)
Cod sursa(job #809780)
#include<fstream>
using namespace std;
long long f(long long x)
{
int p=5,nr=0;
while (p<=x)
{
nr=nr+x/p;
p=p*5;
}
return nr;
}
int main()
{
ifstream fin("fact.in");
ofstream fout("fact.out");
long long p, max=1000000, min=0, x, m;
fin>>p;
if (p==0) {fout<<" 1 "; return 0;}
while (min<=max)
{
x=(min+max)/2;
if (x<5) m=0;
else m=f(x);
if (m<p) min=x+1;
else max=x-1;
}
if (f(min)==p) fout<<min;
else fout<<"-1";
return 0;
}