Pagini recente » Cod sursa (job #1599757) | Cod sursa (job #1532483) | Cod sursa (job #855847) | Cod sursa (job #1758924) | Cod sursa (job #2937331)
/******************************************************************************
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=-23;
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;
}
if(poz==-23)
cout<<-1;
else
cout<<poz;
return 0;
}