Pagini recente » Cod sursa (job #3266286) | Cod sursa (job #1537204) | Cod sursa (job #3143127) | Cod sursa (job #1331500) | Cod sursa (job #2853442)
#include <fstream>
using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");
int n;
int check(int nr){
int s = 0;
for(int i = 5;i <= nr;i*=5){
s+=nr/i;
}
return s;
}
int bs(int l,int r){
if(l == r)return l;
int mij = (l + r)/2;
if(check(mij) >= n){
return bs(l,mij);
}else return bs(mij + 1,r);
}
int main()
{
fin>>n;
fout<<bs(1,500000000);
return 0;
}