Pagini recente » Cod sursa (job #73081) | Cod sursa (job #1183203) | Cod sursa (job #2466011) | Cod sursa (job #1191526) | Cod sursa (job #2937329)
/******************************************************************************
Online C++ Compiler.
Code, Compile, Run and Debug C++ program online.
Write your code in this editor and press "Run" button to compile and execute it.
*******************************************************************************/
#include <fstream>
using namespace std;
ifstream cin("fact.in");
ofstream cout("fact.out");
long long fact(long long i)
{
long long suma=0,r=5;
while(i/r)
{
suma=suma+i/r;
r=r*5;
}
return suma;
}
int main()
{
long long st=1,dr=900000000;
long long p,poz;
cin>>p;
while(st<=dr)
{
long long mij=st+(dr-st)/2;
long long r=fact(mij);
if(r==p)
{
poz=mij;
dr=mij-1;
}
else
if(p<r)
{
dr=mij-1;
}
else
st=mij+1;
}
cout<<poz;
return 0;
}