编程题
### 问题描述 在科技发达的未来世界中,小丫和小万是两位天才计算机科学家,他们被选中参加一场激动人心的芯片争夺战。这场战斗将在一个高科技实验场所中展开。 实验室里有一个传送装置,被分成 $n+1$ 个区域,从左到右依次编号为 $0 \sim n$。而芯片被放置在最右边的区域上,这是一颗象征着无限的力量与智慧的芯片。 双方轮流行动,小万首先开始。在自己的回合中必须将芯片向左移动 $1、2$ 或 $k$ 个区域。例如,如果芯片当前在第 $i$ 个区域,可以将其移动到第 $i-1、i-2$ 或 $i-k$ 这三个区域的任意一个区域上。然而,芯片不能离开传送装置。也就是说,如果当前区域编号为 $i$,且 $i\lt k$,则无法将芯片向左移动 $k$ 个区域。最终无法进行移动的科学家将输掉战斗,而胜利者将会获得芯片的控制权。 小丫和小万都是聪明的策略家,并且总是采用最优的策略。现在的问题是,当双方都以最佳策略行动时,到底是小丫还是小万能够赢得芯片的控制权呢? ### 输入格式 第一行:包含两个整数 $n$ 和 $k$,中间用一个空格分隔。其中 $3 \le n,k \lt 10^9$。 ### 输出格式 如果小丫赢得了芯片争夺战,请输出 `ya`;否则输出 `one`。 ### 样例输入 ``` 7 3 ``` ### 样例输出 ``` one ```
查看答案
赣ICP备20007335号-2