#17. soubai与哥德尔机
soubai与哥德尔机
题面描述
在N405
中,研究员soubai
正在研究某种意义上的哥德尔机分裂现象。这种哥德尔机具有独特的参数和分裂阈值属
性:
- 每个哥德尔机有两个关键属性:参数 和分裂阈值
- 当两倍的哥德尔机参数小于等于当前分裂阈值时(即),哥德尔机将发生分裂
- 分裂后会产生两个哥德尔机:
- 第一个哥德尔机:参数 ,分裂阈值
- 第二个哥德尔机:参数 ,分裂阈值
soubai
对初始参数为 ,初始分裂阈值为 的一个哥德尔机进行了长期观察。她想知道当所有哥德尔机都完成分裂后,最终会有多少个哥德尔机。
格式
输入格式
第一行一个正整数 ,代表用例数。
接下来 行,每行包含两个整数 和 ,表示初始哥德尔机的参数和分裂阈值。
输出格式
输出 行,每行一个整数 ,表示最终哥德尔机的总数。
样例
2
1 1
4 10
1
2
相关
在下列比赛中: