4405: 三个小桶
内存限制:128 MB
时间限制:1 S
标准输入输出
题目类型:传统
评测方式:Special Judge
上传者:
提交:162
通过:29
题目描述
有三个红色不透的小桶倒扣在桌子上。
将球随机放入一个小桶中。
然后进行 n 次操作,编号为 1∼n。
对于第 i 次操作:
- 若 i mod 2 = 1,将中间的小桶与左边的小桶交换位置。
- 若 i mod 2 = 0,将中间的小桶与右边的小桶交换位置。
设 0, 1, 2 来表示左、中、右三个位置。
n 次操作全部完成以后,装有球的小桶位于位置 x。
请你计算,所有操作开始前,装有球的小桶所在的初始位置。
输入格式
第一行,一个整数 n。
第二行,一个整数 x。
输出格式
输出一个 0∼2 的整数,表示所有操作开始前,装有球的小桶所在的初始位置。
输入样例 复制
4
2
输出样例 复制
1
数据范围与提示
所有测试点满足 1 ≤ n ≤ 2 × 109,0 ≤ x ≤ 2。
输入样例2:
1 1
输出样例2:
0