传统题 1000ms 256MiB

巴什博弈

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

巴什博弈

题目背景

有一种游戏,就是下面的游戏

题目描述

各位勇敢者要玩的第一个游戏是什么呢?很简单,它是这样定义的:

1、 本游戏是一个二人游戏;

2、 有一堆石子一共有n个;

3、 两人轮流进行;

4、 每走一步可以取走1…m个石子;

5、 最先取光石子的一方为胜;

如果游戏的双方使用的都是最优策略,请输出哪个人能赢,如果先手能赢,输出yes,否则输出no。

输入格式

输入两个整数n和m.

输出格式

输出yes或者no

输入输出样例 #1

输入 #1

23 3

输出 #1

yes

输入输出样例 #2

输入 #2

4 3

输出 #2

no

说明/提示

0 ≤ n,m ≤ 10000

暑期集训-博弈入门

未参加
状态
已结束
规则
XCPC
题目
9
开始于
2026-7-9 8:00
结束于
2026-7-9 18:00
持续时间
10 小时
主持人
参赛人数
67