CF78C Beaver Game
题目描述
两只河狸,Timur 和 Marsel,玩如下游戏。
有 $n$ 根长度均为 $m$ 米的木头。两只河狸轮流行动。每一回合,河狸选择一根木头,将其咬成若干(大于一根)长度相等的部分,每一部分的长度必须是整数且不小于 $k$ 米。每一段仍然视作一根木头,可以由任何一只河狸在后续继续咬分。无法进行操作的河狸输掉游戏,另一只河狸获胜。
Timur 先手。双方都采取最优策略。请你判断谁会获胜。
输入格式
第一行包含三个整数 $n$、$m$、$k$($1 \leq n, m, k \leq 10^9$)。
输出格式
如果 Timur 获胜,输出 “Timur”;如果 Marsel 获胜,输出 “Marsel”。请勿包含引号。
说明/提示
在第一个样例中,河狸只有一根 $15$ 米的木头。Timur 作为先手,唯一的操作是将其分成 $3$ 段,每段 $5$ 米。下一个回合轮到 Marsel,但他无法进一步将这些木头分割,因为 $k=4$。因此,胜者是 Timur。
在第二个样例中,有 $4$ 根 $9$ 米的木头。Timur 无法将它们分割成长度不少于 $5$ 米的若干整数段,因此直接输掉。
由 ChatGPT 5 翻译