#ABC346B. 钢琴

钢琴

钢琴

题目描述

有一架无限长的钢琴键盘。

请问这架键盘上是否存在一个连续片段,恰好由 WW 个白键和 BB 个黑键组成?

SS 为将字符串 wbwbwwbwbwbw 无限重复得到的字符串。

请问 SS 是否存在一个子串,其中恰好包含 WWwBBb?

什么是 SS 的子串? SS 的子串是指,对于某两个正整数 llrr (lr)(l\leq r),将 SS 的第 ll 个字符、第 (l+1)(l+1) 个字符、……、第 rr 个字符按此顺序拼接而成的字符串。

输入格式

输入按以下格式从标准输入给出:

WW BB

输出格式

如果 SS 存在一个恰好包含 WWwBBb 的子串,输出 Yes;否则输出 No

样例

3 2
Yes

SS 的前 1515 个字符是 wbwbwwbwbwbwwbw。取第 1111 到第 1515 个字符可以得到字符串 bwwbw,它是一个恰好包含三个 w 和两个 b 的子串。

3 0
No

恰好包含三个 w 和零个 b 的字符串只有 www,而它不是 SS 的子串。

92 66
Yes

数据范围

  • WWBB 是整数。
  • 0W,B1000 \leq W, B \leq 100
  • W+B1W + B \geq 1
难度 普及-
通过率
尝试 0
已通过 0
ID
3243
类型
传统题
Time Limit
2000ms
Memory Limit
1024MiB
上传者
标签