Pagini recente » Cod sursa (job #2755304) | Cod sursa (job #2640134) | Cod sursa (job #1203149) | Cod sursa (job #3185873) | Cod sursa (job #1466850)
#include<iostream>
#include<fstream>
#define saci 10000000000
using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");
long n,p;
int f(long long x)
{ long long nr=0;
//cout<<x<<" ";
while(x)
{
nr+=x/5;
x=x/5;
}
// cout<<nr<<'\n';
return nr;
}
int cauta(long long st,long long dr)
{ long long x;
// cout<<st<<" "<<dr<<" ";
long long c=(st+dr)/2;
if(st>dr)return -1;
x=f(c);
if(x==p)
{
if(c%5)return cauta(st,c-1);
return c;
}
if(x<p) return cauta(c+1,dr);
else
return cauta(st,c-1);
}
int main()
{
fin>>p;
long long rez;
if(p==0)rez=1;
else
rez=cauta(1,saci);
fout<<rez;
return 0;
}