Pagini recente » Cod sursa (job #2204076) | Cod sursa (job #302790) | Cod sursa (job #2070069) | Cod sursa (job #1624979) | Cod sursa (job #1749703)
#include <fstream>
using namespace std;
int p,st,dr,m;
int functie(int x)
{
int s;
s=0;
while(x)
{
x/=5;
s+=x;
}
return s;
}
int main()
{
ifstream f("fact.in");
ofstream g("fact.out");
f>>p;
st=3*p+1;
dr=5*p+1;
while(st+1<dr)
{
m=(st+dr)/2;
if(functie(m)>=p) dr=m;
else st=m;
}
if(functie(st)==p) g<<st<<'\n';
else g<<dr<<'\n';
f.close(); g.close();
return 0;
}