← 返回题目列表

AtCoder · abc196_d

D. 半条

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

分数: 400 点

问题陈述

我们有一个长方形的房间 H 米长并且 W 米宽。
我们将用 A 无法区分 2 米 \times 1 米长方形榻榻米垫和 B 无法区分 1 米 \times 1 米见方的榻榻米垫。 矩形垫可以在任一方向使用:它们可以 2 米长并且 1 米宽,或 1 米长并且 2 米宽。
有多少种方法可以做到这一点?
这里保证 2A + B = HW,如果两种方式仅在旋转、反射或两者都匹配后才匹配,则区分两种方式。

约束

  • 输入中的所有值都是整数。
  • 1 ≤ H, W
  • HW ≤ 16
  • 0 ≤ A, B
  • 2A + B = HW

输入

输入由标准输入按以下格式给出:

H W A B

输出

打印答案。


示例输入 1

2 2 1 2

示例输出 1

4

有以下四种方式:


示例输入 2

3 3 4 1

示例输出 2

18

有如下六种方式,以及它们的轮换。


示例输入 3

4 4 8 0

示例输出 3

36