传统题 1000ms 256MiB

秘密花园

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

时北北有一个秘密花园, 花园有一个入口和一个出口分别在左下角和右下角, 花园是规则的边长为2^k的正方形。当k为1时,路径的设计规则是从左下角开始向上走,每一步向右转90度。(如下图中W1所示)

当k等于2时,整个地图的边长为4,正如W2所示的那样,把它平分成四个部分, 它的左下部分是W1向右旋转90度得到的,它的右下部分是W1向左旋转90度得到的,而它的上面两个部分和W1的结构相同。

这个规则适用于一切Wk,且k大于1的情况。

图1.jpg图2.jpg图3.jpg

现在我们把整张地图的左下角(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

分治练习(下午)

未参加
状态
已结束
规则
ACM/ICPC
题目
8
开始于
2024-4-7 13:00
结束于
2024-4-7 18:00
持续时间
5 小时
主持人
参赛人数
47