Codeforces Round 190 (Div. 1) |
---|
Закончено |
У лисы Ciel есть робот на плоскости. Изначально робот расположен в (0, 0). Лиса Ciel написала программу для этого робота. Программа представляет из себя строку s. Каждый символ строки s обозначает перемещение робота. Всего есть четыре вида перемещений:
Робот выполняет операции перемещения из строки s слева направо. Выполнив все операции строки s, он начинает выполнять их снова с начала строки s. Он делает это снова и снова, до бесконечности.
Помогите лисе Ciel определить, окажется ли робот в точке (a, b) когда-нибудь.
Первая строка содержит два целых числа a и b, ( - 109 ≤ a, b ≤ 109). Вторая строка содержит строку s (1 ≤ |s| ≤ 100, s состоит только из символов 'U', 'D', 'L', 'R') — программа робота.
Выведите "Yes", если робот окажется в (a, b), в противном случае выведите "No".
2 2
RU
Yes
1 2
RU
No
-1 1000000000
LRRLU
Yes
0 0
D
Yes
В первом и втором тесте программа — это строка "RU", так что робот пойдет вправо, затем вверх, затем вправо, затем вверх и так далее.
Робот пройдет по точкам (0, 0) → (1, 0) → (1, 1) → (2, 1) → (2, 2) → ...
Итак, он может дойти до (2, 2), но не до (1, 2).
Название |
---|