← 返回题目列表

AtCoder · apc001_j

J. 矩形

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

分数: 2100 点

问题陈述

我们有一个长方体的尺寸 A×B×C,分为 1×1×1 小立方体。 小立方体的坐标为 (0, 0, 0) 通过 (A-1, B-1, C-1).

让 p, q 和 r 是整数。考虑以下一组 abc 小立方体:

\{(\ (p + i) 模组 A, (q + j) 模组 B, (r + k) 模组 C\ ) | i, j 和 k 是满足以下条件的整数 0 ≤ i < a, 0 ≤ j < b, 0 ≤ k < c \}

一组小立方体,可以使用一些整数以上述格式表示 p, q 和 r,称为 圆环长方体 尺寸 a×b×c.

求大小为圆环长方体的组数 a×b×c 满足以下条件,模 10^9+7:

  • 集合中没有两个圆环长方体有交集。
  • 集合中所有圆环长方体的并集是整个长方体的尺寸 A×B×C.

约束

  • 1 ≤ a < A ≤ 100
  • 1 ≤ b < B ≤ 100
  • 1 ≤ c < C ≤ 100
  • 所有输入值均为整数。

输入

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

a b c A B C

输出

打印尺寸为圆环长方体的组数 a×b×c 满足条件,取模 10^9+7.


示例输入 1

1 1 1 2 2 2

示例输出 1

1

示例输入 2

2 2 2 4 4 4

示例输出 2

744

示例输入 3

2 3 4 6 7 8

示例输出 3

0

示例输入 4

2 3 4 98 99 100

示例输出 4

471975164