Pagini recente » Cod sursa (job #653460) | Cod sursa (job #153124) | Cod sursa (job #933524) | Cod sursa (job #1766033) | Cod sursa (job #513325)
Cod sursa(job #513325)
#include<fstream>
using namespace std;
int j,m,p,nr0,rez;
long i,n;
int main()
{
ifstream f("fact.in");
ofstream g("fact.out");
f>>p;
if(p==5)
{
g<<-1;
return 0;
}
if(p==0)
{
g<<1;
return 0;
}
n=(p-1)*5;
//g<<n<<"\n";
i=rez=n;
i=n;
nr0=0;
int aux=0,k;
k=0;
while(aux!=p)
{
n=i/5;
nr0+=n;
while(n/5)
nr0+=n/5,n/=5;
//g<<nr0<<" "<<i<<"\n";
if(nr0==p)
{
g<<i-k<<"\n";
return 0;
}
if(nr0>p)
i-=nr0-p,k=4;
else
i++;
aux=nr0,nr0=0;
}
//g<<-1;
return 0;
}