Pagini recente » Cod sursa (job #2434572) | Cod sursa (job #135473) | Cod sursa (job #1783113) | Cod sursa (job #358888) | Cod sursa (job #3163102)
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");
int P;
int Put5(int x){
if(x<5)
return 0;
return x/5+Put5(x/5);
}
int verif(int x){
if(Put5(x)>=P)
return 1;
return 0;
}
long det(){
long L=1,R=500000000,M;
long sol;
while(L<=R){
M=(L+R)/2;
if(verif(M)){
sol=M;
R=M-1;
}else{
L=M+1;
}
}
if (Put5(sol)==P)
return sol;
return -1;
}
int main() {
fin>>P;
fout<<det();
}