rt，这题不用二分就得用较复杂的数学知识，因此主流做法主要是二分。