三个倒扣着的不透明小碗排成一排。
随机挑选一个小碗，将一个小球置于碗中。
然后进行 n 次操作，编号 1∼n。
对于第 i 次操作：
如果 imod2=1，则操作内容为将位于中间的碗和位于左边的碗交换位置。
如果 imod2=0，则操作内容为将位于中间的碗和位于右边的碗交换位置。
我们不妨用 0,1,2 来表示左、中、右三个位置。
n 次操作全部完成以后，装有小球的碗位于位置 x。
请你计算，所有操作开始前，装有小球的碗所在的初始位置。
问题 H: 三仙归洞
时间限制: 1 Sec 内存限制: 128 MB提交: 0 解决: 30
[提交][状态][讨论版][命题人:]
题目描述
输入描述
第一行，一个整数 n。
第二行，一个整数 x。
第二行，一个整数 x。
输出描述
输出一个 0∼2 的整数，表示所有操作开始前，装有小球的碗所在的初始位置。
样例输入
4
2样例输出
1提示
1≤n≤2×1091≤n≤2×109，0≤x≤20≤x≤2。(看时间，不能暴力模拟做)
-
Anything about this OnlineJudge, Please Contact Administrator. Click add QQ
OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap
Copyright 2016 ACM算法攻关部
关于网站改版