Pagini recente » Cod sursa (job #2737974) | Cod sursa (job #1751430) | Cod sursa (job #2356806) | Cod sursa (job #2170530) | Cod sursa (job #3133049)
/******************************************************************************
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 <bits/stdc++.h>
using namespace std;
ifstream f("fact.in");
ofstream g("fact.out");
long long p,i,j;
int nr0(int x)
{ int nr5=0;
for (int i=5;i<=x;i*=5)
{ nr5+=x/i;
}
return nr5;
}
int main()
{
f>>p;
long long st=0,dr=p*p,poz=0,mid;
//cout<<dr<<endl;
while (st<=dr)
{ mid=(st+dr)/2;
int x=nr0(mid);
if(x>p)dr=mid-1;
else if (x<p)st=mid+1;
else {poz=mid;if (x>=p)dr=mid-1;else if (x<p)st=mid+1;}
//cout<<mid<<' '<<x<<endl;
}
//cout<<endl<<poz;
if (nr0(poz)==p)g<<poz<<'\n';
else g<<-1<<'\n';
return 0;
}