#130. [Luogu_P11747] [TPOI-1A] 鞋子特大号

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: WendyAsif

题目描述

给定一个数 ,你可以对其进行以下操作若干次,直到无法再操作:

  • 选择一个数 满足 ,并将 变为

现在有以下两种询问共 个:

  • 1 x:给定 ,求 最多能进行几次操作;

  • 2 q:给定 ,求出一个最小的 ,使得 最多能进行恰好 次操作。

输入格式

第一行,一个整数 ,表示询问个数。

接下来 行,每行一次询问,保证格式一定为 1 x2 q

输出格式

行,每行一个整数,表示询问的答案。

样例

输入输出样例 #1

输入 #1

2
1 2310
2 6

输出 #1

4
128

说明/提示

【样例 #1 解释】

对于 1 2310,以下是其中一种操作方式:

  • 选择 ,则此时
  • 选择 ,则此时
  • 选择 ,则此时
  • 选择 ,则此时

此时无法再操作,所以结果为

可以证明不存在一种方法可以操作超过 次。


对于 2 6,可以证明,无法找出一个比 小的数,使得其可以进行 次操作。

数据范围与提示

【数据范围】

本题采用捆绑测试。你只有通过一个子任务内的所有测试点,该子任务才会得分。

特殊性质 分值
样例
无特殊性质

对于 的数据,