Pagini recente » Cod sursa (job #1637772) | Cod sursa (job #2940648) | Cod sursa (job #2055399) | Cod sursa (job #1587133) | Cod sursa (job #384200)
Cod sursa(job #384200)
#include<fstream.h>
#include<math.h>
ifstream f("fact.in");
ofstream g("fact.out");
long long n,p,i,t,s,d,gasit,z;
int main()
{
f>>p;
gasit=0;s=1;d=2147483647;
while(s<=d&&gasit==0)
{n=(s+d)/2;i=1;z=0;
while(pow(5,i)<=n)
{t=pow(5,i);
z=z+n/t;
i++;}
if(z==p) gasit=1;
else if(z<p) s=n+1;
else d=n-1;}
if(gasit==1)
{n=n-n%5;
g<<n;}
else g<<"-1";
f.close(); g.close();
return 0;
}