Pagini recente » Cod sursa (job #1646040) | Cod sursa (job #1998265) | Cod sursa (job #558758) | Cod sursa (job #1837720) | Cod sursa (job #1793399)
#include <iostream>
#include <algorithm>
#include <fstream>
#include <vector>
#include <string>
#include <iterator>
#include <numeric>
#include <string>
#include <set>
#include <map>
#include <queue>
using namespace std;
ifstream in("fact.in");
ofstream out("fact.out");
int GetZeros(int number)
{
int total = 0;
while(number >= 5)
{
total += number / 5;
number /= 5;
}
return total;
}
int main()
{
int number;
cin >> number;
int left = 0;
int right = 400000000;
int mid;
while(left < right)
{
mid = (left + right) >> 1;
int zeros = GetZeros(mid);
if(number < zeros)
right = mid - 1;
else if (number > zeros)
left = mid + 1;
else
break;
}
cout << mid - mid % 5 + (mid < 5);
return 0;
}