← 返回题目列表

Codeforces · 305/B

B. 连分数

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

高度 n 的连分数是 $$a_{1}+\frac{1}{a_{2}+\frac{1}{\cdots+\frac{1}{a_{n}}}}$$ 形式的分数。给定两个有理数,一个表示为 $$\frac{p}{q}$$,另一个表示为高度 n 的有限分数。检查它们是否相等。

输入

第一行包含两个空格分隔的整数 p, q (1 ≤ q ≤ p ≤ 1018) — 第一个分数的分子和分母。

第二行包含整数 n (1 ≤ n ≤ 90) — 第二个分数的高度。第三行包含 n 个空格分隔的整数 a1, a2, ..., an (1 ≤ ai ≤ 1018) — 连分数。

请不要使用 %lld 说明符在 С++ 中读取或写入 64 位整数。最好使用 cin、cout 流或 %I64d 说明符。

输出

如果这些分数相等则打印“是”,否则打印“否”。

示例

输入 #1

9 4
2
2 4

输出 #1

YES

输入 #2

9 4
3
2 3 1

输出 #2

YES

输入 #3

9 4
3
1 2 4

输出 #3

NO

注意

在第一个样本中 $$2 + \frac{1}{4} = \frac{9}{4}$$。

在第二个样本中 $$2 + \frac{1}{3+\frac{1}{1}} = 2 + \frac{1}{4} = \frac{9}{4}$$。

在第三个样本中 $$1 + \frac{1}{2+\frac{1}{4}} = \frac{13}{9}$$。