Trò chơi tráo cốc

Đề bài

Mô tả

Có ba chiếc cốc úp ngược được đánh số 0, 1, 2 từ trái sang phải, và một quả bóng nằm dưới một trong ba chiếc cốc. Người chơi thực hiện n lượt hoán đổi theo quy luật cố định:

  • Ở lượt lẻ (1,3,5,): tráo cốc số 0 với cốc số 1.
  • Ở lượt chẵn (2,4,6,): tráo cốc số 1 với cốc số 2.

Sau n lượt, quả bóng nằm dưới cốc số x. Hãy xác định vị trí ban đầu của quả bóng.

Dữ liệu vào

  • Dòng thứ nhất chứa số nguyên n — số lượt hoán đổi.
  • Dòng thứ hai chứa số nguyên x — vị trí của quả bóng sau n lượt.

Dữ liệu ra

In ra một số nguyên từ 0 đến 2 — vị trí ban đầu của quả bóng.

Ràng buộc

  • 1n2·109
  • 0x2

Ví dụ

Input Output Giải thích
4
2
1 Ban đầu bóng ở cốc 1. Lượt 1 tráo (0,1): bóng sang cốc 0. Lượt 2 tráo (1,2): bóng vẫn ở cốc 0. Lượt 3 tráo (0,1): bóng sang cốc 1. Lượt 4 tráo (1,2): bóng sang cốc 2.
1
1
0 Ban đầu bóng ở cốc 0. Lượt 1 tráo (0,1): bóng sang cốc 1.

Bình luận

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.46 awk 1.3.4 gcc 16.1.0 csc 6.12.0.200 g++ 16.1.0 g++-themis 16.1.0 g++17 16.1.0 g++20 16.1.0 g++23 16.1.0 clang++ 22.1.6 dmd 2.112.0 dart 3.12.1 gforth 0.7.3 gfortran 12.2.0 go 1.26.3 groovyc 5.0.6 javac 25.0.3 node 26.2.0 kotlinc 2.3.21 sbcl 2.2.9 lua 5.4.8 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.6 pike 8.0 pypy3 7.3.23 python3 3.14.5 racket 8.7 ruby 4.0.5 rustc 1.96.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 tclsh 8.6 bun 1.3.14 deno 2.8.1 v 0.5.1 zig 0.16.0