@victorzhang21503 Thanks for your reply!

Give it a think again today, if high is not in the table, there must be a number, say target, that low <= target <= high. And binary search will narrows (low, high] to the target, hence high is the final result.

Kth smallest Number in Multiplication Table