Pagini recente » Cod sursa (job #1061391) | Cod sursa (job #1244848) | Cod sursa (job #3207941) | Cod sursa (job #262356) | Cod sursa (job #1149372)
#include<fstream>
using namespace std;
int nr_zero(int n)
{
int p =5,rez=0;
while(n>=p)
{
rez+=n/p;
p*=5;
}
return rez;
}
int bin_serch(int left,int right,int val)
{
int mid;
while(left<right)
{
mid = left + (right-left)/2;
if(val<=nr_zero(mid)) right = mid;
else left = mid+1;
}
return right;
}
int main()
{
int n,p;
ifstream in("fact.in");
ofstream out("fact.out");
in>>n;
if(n==0) {out<<0;return 0;}
p = bin_serch(1,n*10,n);
if(nr_zero(p) == n) out<<p;
else out<<-1;
return 0;
}