Pagini recente » Cod sursa (job #152757) | Cod sursa (job #1872640) | Cod sursa (job #2102967) | Cod sursa (job #445326) | Cod sursa (job #3166134)
#include <fstream>
using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");
int P, mid;
int nr5(int x){
int p = 5;
int nr = 0;
while ( p <= x ){
nr += x/p;
p *= 5;
}
return nr;
}
int main(){
fin >> P;
int st = 1;
int dr = 2e9;
while ( st <= dr ){
mid = (st + dr)/2;
if ( nr5(mid) < P )
st = mid + 1;
else
dr = mid - 1;
}
if ( nr5(st) == P )
fout << st;
else
fout << "-1";
return 0;
}