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.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.400 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.2 gforth 0.7.3 gfortran 12.2.0 go 1.27.0 groovyc 5.1.1 javac 25.0.4 node 26.8.1 julia 1.12.7 kotlinc 2.4.10 lean 4.33.1 sbcl 2.2.9 lua 5.4.9 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.10 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.14.7 racket 8.7 ruby 4.0.6 rustc 1.98.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.3.3 tclsh 8.6 bun 1.4.0 deno 2.9.6 v 0.5.2 zig 0.16.0