Pagini recente » Arhiva de probleme | Cod sursa (job #498431) | Cod sursa (job #2960189) | Cod sursa (job #2681114) | Cod sursa (job #583344)
Cod sursa(job #583344)
#include<fstream>
using namespace std;
int j,m,p,nr0,rez;
unsigned long i,n;
int main()
{
ifstream f("fact.in");
ofstream g("fact.out");
f>>p;
if(p==0)
{
g<<1;
return 0;
}
n=(p-1)*5;
//g<<n<<"\n";
rez=n;
i=n;
nr0=0;
int aux=0,k,ant;
k=0;
while(aux!=p)
{
n=i/5;
nr0+=n;
ant=aux;
while(n/5)
nr0+=n/5,n/=5;
if(nr0==p)
{
g<<i-k<<"\n";
return 0;
}
if(nr0>p)
i-=nr0-p,k=4;
else
i+=nr0+p,k=1;
aux=nr0,nr0=0;
if(aux>p&&ant<p&&aux-ant==1)
{
g<<-1;
return 0;
}
}
return 0;
}