Pagini recente » Cod sursa (job #2540690) | Cod sursa (job #3235394) | Cod sursa (job #626118) | Cod sursa (job #2484521) | Cod sursa (job #588172)
Cod sursa(job #588172)
#include<fstream.h>
#define max 4000000020
ifstream fin("fact.in");
ofstream fout("fact.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;
}