4539: 反复横跳的扑克牌

内存限制:128 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:77 通过:14

题目描述

sjq和xw在玩扑克牌,她们有三张扑克牌,选择了一张扑克牌并做上了标记。

然后进行 n 次操作,操作数编号为 1∼n

设某一次的操作数为 i :

(1)当 i mod 2 = 1 时,sjq会将中间的扑克牌与左边的扑克牌交换位置。

(2)当 i mod 2 = 0 时,xw会将中间的扑克牌与右边的扑克牌交换位置。

分别用0、1、2来表示左,中,右三个位置。

n 次操作全部完成以后,被标记的扑克牌位于位置 x

请你计算,所有操作开始前,被标记的扑克牌所在的初始位置。

输入格式

第一行,一个整数 n

第二行,一个整数 x

输出格式

输出一个 0∼2 的整数,表示所有操作开始前,被标记的扑克牌所在的初始位置。

输入样例 复制

4
2

输出样例 复制

1

数据范围与提示

前 6 个测试点满足 1 ≤ n ≤ 5
所有测试点满足 1 ≤ n ≤ 2×1090 ≤ x ≤ 2

输入样例2:

1
1

输出样例2:

0