#ABC346B. 钢琴
钢琴
钢琴
题目描述
有一架无限长的钢琴键盘。
请问这架键盘上是否存在一个连续片段,恰好由 个白键和 个黑键组成?
令 为将字符串 wbwbwwbwbwbw 无限重复得到的字符串。
请问 是否存在一个子串,其中恰好包含 个 w 和 个 b?
什么是 的子串? 的子串是指,对于某两个正整数 和 ,将 的第 个字符、第 个字符、……、第 个字符按此顺序拼接而成的字符串。
输入格式
输入按以下格式从标准输入给出:
输出格式
如果 存在一个恰好包含 个 w 和 个 b 的子串,输出 Yes;否则输出 No。
样例
3 2
Yes
的前 个字符是 wbwbwwbwbwbwwbw。取第 到第 个字符可以得到字符串 bwwbw,它是一个恰好包含三个 w 和两个 b 的子串。
3 0
No
恰好包含三个 w 和零个 b 的字符串只有 www,而它不是 的子串。
92 66
Yes
数据范围
- 和 是整数。
难度
普及-
通过率
—
尝试
0
已通过
0
- ID
- 3243
- 类型
- 传统题
- Time Limit
- 2000ms
- Memory Limit
- 1024MiB
- 上传者