Pagini recente » Cod sursa (job #3125989) | Cod sursa (job #182564) | Cod sursa (job #2074313) | Cod sursa (job #431118) | Cod sursa (job #2450844)
#include <fstream>
using namespace std;
ifstream cin("fact.in");
ofstream cout("fact.out");
const int CMAX = 500000005 , CMIN = 1;
int n;
int nr_zero(int N)
{
int coun = 0;
for(int i=5; N/i > 0 ; i*=5)
coun+= N/i;
return coun;
}
int cautare_binara(int s , int d , int P)
{
int mid , hai , rezultat = 0;
while(s<d)
{
mid = (s+d)/2;
hai = nr_zero(mid);
if(hai==P)
rezultat = mid;
if(hai<P) s = mid+1;
else d = mid-1;
}
return rezultat;
}
int main()
{
cin >> n;
cout << cautare_binara(CMIN,CMAX,n);
return 0;
}