← 返回题目列表

Codeforces · 321/A

A. 夏尔和机器人

中文机器翻译题面 查看原题

Fox Ciel 在 2D 平面上有一个机器人。最初它位于 (0, 0)。 Fox Ciel 向它编写了一个命令。该命令由字符串 s 表示。 s 的每个字符都是一次移动操作。总共有四种移动操作:

- 'U':向上,(x, y)  →  (x, y+1);
- 'D':向下,(x, y)  →  (x, y-1);
- 'L':向左走,(x, y)  →  (x-1, y);
- 'R':向右走,(x, y)  →  (x+1, y)。

机器人会在 s 内从左到右执行操作,并重复无限次。帮助 Fox Ciel 确定经过一些步骤后机器人是否会位于 (a, b)。

输入

第一行包含两个整数 a 和 b,( - 109 ≤ a, b ≤ 109)。第二行包含一个字符串 s (1 ≤ |s| ≤ 100, s 仅包含字符 'U', 'D', 'L', 'R') — 命令。

输出

如果机器人位于 (a, b),则打印“是”,否则打印“否”。

示例

输入 #1

2 2
RU

输出 #1

Yes

输入 #2

1 2
RU

输出 #2

No

输入 #3

-1 1000000000
LRRLU

输出 #3

Yes

输入#4

0 0
D

输出#4

Yes

注意

在第一个和第二个测试用例中,命令字符串是“RU”,所以机器人会向右走,然后向上,然后向右,然后向上,依此类推。

其移动位置为 (0, 0) → (1, 0) → (1, 1) → (2, 1) → (2, 2) → ...

所以可以达到 (2, 2),但不能达到 (1, 2)。