ABCDEFG 30
Xem PDF
Điểm:
1200 (p)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Cho \(7\) số tự nhiên \(A, B, C, D, E, F, G\).
Hãy đếm số lượng bộ ba số nguyên \((x, y, z)\) thỏa mãn đồng thời các điều kiện sau:
- \(1 \le x \le A\)
- \(1 \le y \le B\)
- \(1 \le z \le C\)
- \((x \cdot D + y \cdot E + z \cdot F) \bmod G = 0\)
Input
- Một dòng duy nhất chứa \(7\) số tự nhiên \(A, B, C, D, E, F, G\) (\(1 \le A, B, C \le 2 \cdot 10^6\), \(0 \le D, E, F \le 10^9\), \(1 \le G \le 2000\)).
Output
- In ra một số nguyên duy nhất là số lượng bộ ba \((x, y, z)\) thỏa mãn điều kiện đề bài.
Example
Test 1
Input
3 2 4 1 2 3 5Output
5Note
Các bộ ba \((x, y, z)\) thỏa mãn với \(1 \le x \le 3, 1 \le y \le 2, 1 \le z \le 4\) sao cho \((x + 2y + 3z) \bmod 5 = 0\) là:
- \((1, 1, 4): (1 + 2 + 12) = 15 \bmod 5 = 0\)
- \((2, 1, 2): (2 + 2 + 6) = 10 \bmod 5 = 0\)
- \((2, 2, 3): (2 + 4 + 9) = 15 \bmod 5 = 0\)
- \((3, 2, 1): (3 + 4 + 3) = 10 \bmod 5 = 0\)
Tổng cộng có đúng \(5\) bộ ba thỏa mãn.
Bình luận