第三题k过大的时候直接2的k-1次方int会爆吧,需要加个判断才能过