Pagini recente » Cod sursa (job #1792202) | Cod sursa (job #279841) | Cod sursa (job #1079660) | Cod sursa (job #1251720) | Cod sursa (job #1920418)
#include <fstream>
#include <iostream>
using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");
const int MAX = 10000001;
int n,p;
inline int det_Nr0(int x){
int i,rezFinal=0;
for(i=5;i<=x;i*=5)
rezFinal+=x/i;
return rezFinal;
}
int cautare_Binara(int s,int d){
int m=(s+d)/2;
if(det_Nr0(m)==p)
return m;
if(det_Nr0(m)<p)
cautare_Binara(m+1,d);
else
cautare_Binara(s,m-1);
}
int main() {
fin>>p;
int rezultatFinal=cautare_Binara(1,MAX);
rezultatFinal-=rezultatFinal%5;
if(rezultatFinal==0)
fout<<1;
else if(rezultatFinal==5)
fout<<-1;
else
fout<<rezultatFinal;
return 0;
}