我，新秀答案共享师（编程地板砖），期待你滴官主（和赞）（acgo觉得很赞）

这题没啥好说的，简单得要命，直接上代码：

时间复杂度=O( log2(n) )