Tháng 10 1, 2022

Bài 8: Tom and Jerry

Share this

Đăng bởi Admin

Tháng 10 1, 2022

https://chuyenhalong.ucode.vn/problems/bai-8-tom-va-jerry-118794

Mèo Tom và chuột Jerry đang chơi một trò chơi để phân định, ai thắng sẽ được lấy miếng phô mai cuối cùng trong tủ lạnh. Trò chơi như sau: cho một số nguyên dương N, hai người chơi luân phiên. Tom chơi trước. Ai tới lần chơi, sẽ phải tìm một số nguyên a(a<N) là ước của N, sau đó N sẽ bị trừ đỉ a. Ai không tìm được số a nữa sẽ là người thua cuộc. Cho biết số N, bạn hãy xác định Tom hay Jerry thắng.

Đầu vào
Dòng đầu tiên của đầu vào chứa số nguyên T cho biết số bộ dữ liệu cần kiểm tra. Mỗi bộ dữ liệu gồm một dòng chứa số nguyên N.

Ràng buộc

    \[1 \leq T \leq 100 ; 1 \leq N \leq 10^6\]

Đầu ra
Ứng với mỗi bộ dữ liệu đầu vào, chương trình của bạn cần in ra một dòng chứa số 1 nếu Tom thắng hoặc số 0 nếu Jerry thắng.

Ví dụ

Sample inputSample output
2
2
4
1
1
Chia sẻ:
{"email":"Email address invalid","url":"Website address invalid","required":"Required field missing"}

Tài liệu tương tự

Tháng 10 10, 2022

Bài 21: Đồng hồ báo thức

Tháng 10 10, 2022

Bài 20: Thừa số lớn nhất

Tháng 10 10, 2022

Bài 19: Số Sphenic
>