AT_apc001_j Rectangles
题目描述
有一个被切分为 $1 \times 1 \times 1$ 的小立方体的大小为 $A \times B \times C$ 的长方体。每个小立方体都有一个从 $(0, 0, 0)$ 到 $(A-1, B-1, C-1)$ 的坐标。
对于整数 $p$、$q$、$r$,考虑如下由 $abc$ 个小立方体组成的集合:
$\{\,((p+i) \bmod A,\, (q+j) \bmod B,\, (r+k) \bmod C)\mid 0 \leq i < a,\, 0 \leq j < b,\, 0 \leq k < c\,\}$
使用某些整数 $p$、$q$、$r$ 可以写成上述形式的小立方体集合,被称为“大小为 $a \times b \times c$ 的环面长方体”。
请计算满足下面条件的大小为 $a \times b \times c$ 的环面长方体的集合的个数,对 $10^9+7$ 取模:
- 集合中的任意两个环面长方体没有公共部分。
- 集合内所有环面长方体的并集恰好覆盖整个大小为 $A \times B \times C$ 的长方体。
输入格式
输入通过标准输入按如下格式给出。
> $a\ b\ c\ A\ B\ C$
输出格式
输出满足条件的大小为 $a \times b \times c$ 的环面长方体的集合的个数,对 $10^9+7$ 取模。
说明/提示
### 限制条件
- $1 \leq a < A \leq 100$
- $1 \leq b < B \leq 100$
- $1 \leq c < C \leq 100$
- 输入均为整数。
由 ChatGPT 5 翻译