Pagini recente » Cod sursa (job #1756964) | Cod sursa (job #1636173) | Cod sursa (job #1455983) | Cod sursa (job #461270) | Cod sursa (job #3166133)
#include <fstream>
using namespace std;
ifstream fin("factorial.in");
ofstream fout("factorial.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;
}