分数: 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