此题二分可以通过
O(log2(n))=O(log2(109))=O(30)O(log_2(n))=O(log_2(10^9))=O(30)O(log2(n))=O(log2(109))=O(30)
AC