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 × 1090 ≤ x ≤ 2

输入样例2:

1
1

输出样例2:

0

分类标签