a256. TOI 2024/03 新手組：搶21

題目描述

兩位玩家輪流增加同一個數字。數字最初為 0，每回合可以選擇 1 到 R 之間的任一整數加上去；使數字恰好到達目標 T 的玩家獲勝。遊戲不需要進行超過 T 的加法。

給定 T 與 R，假設雙方都採取最佳策略，請判斷先出手的玩家是否一定能贏。

輸入格式

輸入一行，包含目標 T 以及每回合可增加的最大值 R，兩數以空白分隔。

• 1 ≤ T ≤ 10000
• 1 ≤ R ≤ 9

輸出格式

若先手能保證獲勝，輸出 1；否則輸出 0。

來源

TOI 2024 年 3 月新手組〈搶21〉，比賽開始日期為 2024-03-18。本題以原題規則重新敘述，範例與測試資料均另行設計。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202403/The21Game.pdf