分数: 500 点
问题陈述
AtCoder 女士决定向 N 情人节的朋友们。对于 i第一个朋友 (1 \leq i \leq N),她想送一块大小为方形的巧克力棒 2^{A_i} \times 2^{A_i}.
她购买了一块尺寸为的长方形巧克力棒 H \times W。它被线划分成一个网格 H 行和 W 列,每个单元格是 1 \times 1 广场。
判断是否可以将巧克力沿着线分成几块,从而为她的朋友获得所有巧克力。有剩余的碎片就好了。
约束
- 1 \leq H \leq 10^9
- 1 \leq W \leq 10^9
- 1 \leq N \leq 1000
- 0 \leq A_i \leq 25 \ (1 \leq i \leq N)
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
H W N A_1 A_2 \cdots A_N
输出
如果目标可以实现,则打印 Yes;否则,打印 No.
示例输入 1
4 4 4 1 0 0 1
示例输出 1
Yes
通过除以 4 \times 4 巧克力棒如下图所示,可以获得大小块 2 \times 2, 1 \times 1, 1 \times 1, 2 \times 2.

示例输入 2
5 7 6 0 1 0 2 0 1
示例输出 2
Yes
通过除以 5 \times 7 巧克力棒如下图所示,可以获得大小块 1 \times 1, 2 \times 2, 1 \times 1, 4 \times 4, 1 \times 1, 2 \times 2.

示例输入 3
3 2 7 0 0 0 0 0 0 0
示例输出 3
No
不可能获得七件尺寸 1 \times 1 来自 3 \times 2 巧克力棒。
示例输入 4
11 11 2 2 3
示例输出 4
No
不可能同时获得 4 \times 4 和 8 \times 8 片段来自 11 \times 11 巧克力棒。
示例输入 5
777 777 6 8 6 9 1 2 0
示例输出 5
Yes