Pagini recente » Cod sursa (job #3210495) | Cod sursa (job #2654177) | Cod sursa (job #3172402) | Cod sursa (job #2977011) | Cod sursa (job #588171)
Cod sursa(job #588171)
#include<fstream.h>
#define max 4000000020
ifstream fin("factorial.in");
ofstream fout("factorial.out");
int P,sol;
long legendre(long long n)
{
long paux=5,s=0;
while(n/paux)
{
s+=n/paux;
paux*=5;
}
return s;
}
long rezolva(long p,long long q)
{
if(p>q)
return -1;
long mij=p/2+q/2;
if(p%2&&q%2)mij++;
long rez=legendre(mij);
if(rez==P)
return mij;
if(rez>P)
return rezolva(p,mij-1);
else
return rezolva(mij+1,q);
}
int main()
{
fin>>P;
sol=rezolva(1,4000000020);
if(sol!=-1)
{
while(sol%5!=0)
sol--;
}
fout<<sol;
}