腾讯笔试2020.4.26：第k层祖先 给你一棵无限深度的满二叉树，节点的编号按层次依次编号，即第-层节点编号为1，第二层节点编号为2,3,第三层节点编号为4,5, 6...以此类推。接下来有Q次询问，每-一次询问让你找一 个编号为x的结点在深度为k的祖先节点的编号是多少?输入描述:输入第一行一个整数Q,代表有Q次询问接下来Q行，每一行输入两个数x和k。1<Q≤10^41<x<10^{18}1<k<60输出描述:对于每一组测试数据，如果深度为K的祖先存在，输出结点编号，不存在输出-1 输入示例 4 10 1 10 2 10 3 10 4 输出示例 1 2 5...