Codeforces 777 A Shell Game

最新推荐文章于 2021-03-08 18:25:54 发布

原创最新推荐文章于 2021-03-08 18:25:54 发布 · 381 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#水题 #游戏 #codeforces #shell

水题专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一个有趣的壳游戏问题，通过数学方法快速确定初始位置。玩家需要根据一系列规则判断骰子的原始位置。

Bomboslav likes to look out of the window in his room and watch lads outside playing famous shell game. The game is played by two persons: operator and player. Operator takes three similar opaque shells and places a ball beneath one of them. Then he shuffles the shells by swapping some pairs and the player has to guess the current position of the ball.

Bomboslav noticed that guys are not very inventive, so the operator always swaps the left shell with the middle one during odd moves (first, third, fifth, etc.) and always swaps the middle shell with the right one during even moves (second, fourth, etc.).

Let's number shells from 0 to 2 from left to right. Thus the left shell is assigned number 0, the middle shell is 1 and the right shell is2. Bomboslav has missed the moment when the ball was placed beneath the shell, but he knows that exactlyn movements were made by the operator and the ball was under shellx at the end. Now he wonders, what was the initial position of the ball?

Input

The first line of the input contains an integer n (1 ≤ n ≤ 2·10⁹) — the number of movements made by the operator.

The second line contains a single integer x (0 ≤ x ≤ 2) — the index of the shell where the ball was found aftern movements.

Output

Print one integer from 0 to 2 — the index of the shell where the ball was initially placed.

Examples

Input

4
2

Output

Input

1
1

Output

Note

In the first sample, the ball was initially placed beneath the middle shell and the operator completed four movements.

During the first move operator swapped the left shell and the middle shell. The ball is now under the left shell.
During the second move operator swapped the middle shell and the right one. The ball is still under the left shell.
During the third move operator swapped the left shell and the middle shell again. The ball is again in the middle.
Finally, the operators swapped the middle shell and the right shell. The ball is now beneath the right shell.

题意：给你三个小碗，倒扣着，编号为0 1 2，最初始在其中一个小碗里放一个骰子，然后经过n次变换之后到了编号为x的碗里，求原来的编号

AC代码：

#include<bits/stdc++.h>

using namespace std;
const int Mod = 1e9+7;

int main(){
    int n,m;
    scanf("%d%d",&n,&m);
    int sum = n%6;
    switch(sum){
    case 0:
        printf("%d\n",m);
        break;
    case 1:
        if(m == 1){
            printf("0\n");
        }
        else if(m == 0){
            printf("1\n");
        }
        else{
            printf("2\n");
        }
        break;

    case 2:
        if(m == 1){
            printf("2\n");
        }
        else if(m == 0){
            printf("1\n");
        }
        else{
            printf("0\n");
        }
        break;
    case 3:
        if(m == 1){
            printf("1\n");
        }
        else if(m == 0){
            printf("2\n");
        }
        else{
            printf("0\n");
        }
        break;
    case 4:
        if(m == 1){
            printf("0\n");
        }
        else if(m == 0){
            printf("2\n");
        }
        else{
            printf("1\n");
        }
        break;
    case 5:
        if(m == 1){
            printf("2\n");
        }
        else if(m == 0){
            printf("0\n");
        }
        else{
            printf("1\n");
        }
        break;
    }


}