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×109,0 ≤ x ≤ 2。
所有测试点满足 1 ≤ n ≤ 2×109,0 ≤ x ≤ 2。
输入样例2:
1 1
输出样例2:
0