CF305B.Continued Fractions

A continued fraction of height n is a fraction of form . You are given two rational numbers, one is represented as and the other one is represented as a finite fraction of height n. Check if they are equal.

高度为 $n$ 的连分数是形如 的分数。给定两个有理数，其中一个表示为 ，另一个表示为高度为 $n$ 的有限连分数。请判断它们是否相等。

The first line contains two space-separated integers p, q (1 ≤ q ≤ p ≤ 1018) — the numerator and the denominator of the first fraction.

The second line contains integer n (1 ≤ n ≤ 90) — the height of the second fraction. The third line contains n space-separated integers _a_1, _a_2, ..., a__n (1 ≤ a__i ≤ 1018) — the continued fraction.

Please, do not use the %lld specifier to read or write 64-bit integers in С++. It is preferred to use the cin, cout streams or the %I64d specifier.

第一行包含两个以空格分隔的整数 $p$、$q$（$1 ≤ q ≤ p ≤ 10^{18}$）——第一个分数的分子和分母。

第二行包含一个整数 $n$（$1 ≤ n ≤ 90$）——第二个分数的层数。第三行包含 $n$ 个以空格分隔的整数 $a_1, a_2, ..., a_n$（$1 ≤ a_i ≤ 10^{18}$）——连分数的各层系数。

请注意，在 C++ 中读写 64 位整数时，请勿使用 %lld 说明符。推荐使用 cin、cout 流，或 %I64d 说明符。

Print "YES" if these fractions are equal and "NO" otherwise.

如果这两个分数相等，则输出 "YES"，否则输出 "NO"。

In the first sample .

In the second sample .

In the third sample .

在第一个样例中！。

在第二个样例中！。

在第三个样例中！。