Responsive image

问题 H: 三仙归洞

问题 H: 三仙归洞

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 30
[提交][状态][讨论版][命题人:]

题目描述

三个倒扣着的不透明小碗排成一排。

随机挑选一个小碗，将一个小球置于碗中。

然后进行 n 次操作，编号 1∼n。

对于第 i 次操作：

如果 imod2=1，则操作内容为将位于中间的碗和位于左边的碗交换位置。
如果 imod2=0，则操作内容为将位于中间的碗和位于右边的碗交换位置。
我们不妨用 0,1,2 来表示左、中、右三个位置。

n 次操作全部完成以后，装有小球的碗位于位置 x。

请你计算，所有操作开始前，装有小球的碗所在的初始位置。

输入描述

第一行，一个整数 n。

第二行，一个整数 x。

输出描述

输出一个 0∼2 的整数，表示所有操作开始前，装有小球的碗所在的初始位置。

样例输入

4
2

样例输出

1

提示

1≤n≤2×1091≤n≤2×109，0≤x≤20≤x≤2。(看时间，不能暴力模拟做)

[提交][状态]
ACM算法攻关部