秘密花园
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
时北北有一个秘密花园, 花园有一个入口和一个出口分别在左下角和右下角, 花园是规则的边长为2^k的正方形。当k为1时,路径的设计规则是从左下角开始向上走,每一步向右转90度。(如下图中W1所示)
当k等于2时,整个地图的边长为4,正如W2所示的那样,把它平分成四个部分, 它的左下部分是W1向右旋转90度得到的,它的右下部分是W1向左旋转90度得到的,而它的上面两个部分和W1的结构相同。
这个规则适用于一切Wk,且k大于1的情况。
现在我们把整张地图的左下角(1,1)的位置定义成1号点,把沿着路径的点依次按顺序编号,直到在(n,1)点走出花园.
这天,时北北被困在了自己的花园中,她知道自己当前位置的编号,想让你帮她计算一下她目前所处的坐标(x, y)你能帮她走出迷宫么!
输入格式
输入数据只有一行,包括两个整数 n 和 m, 代表花园的边长和时北北当前所在点的编号
请注意数据范围:n = 2^k, m <= 2^2k, 0 < k <= 15, k的含义如题干所述
输出格式
输出一行,包含两个整数: x和y, 表示时北北所在编号点的横纵坐标
样例
4 10
3 4
样例
8 19
2 6