4539 反复横跳的扑克牌
时间限制1 S
内存限制128 MB
通过率18.2%(14 / 77)
题目描述
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×109，0 ≤ x ≤ 2。
所有测试点满足 1 ≤ n ≤ 2×109，0 ≤ x ≤ 2。
输入样例2：
1 1
输出样例2：
0
来源