Cho . Đếm số lượng mảng có độ dài thỏa mãn hai điều kiện:
- với mọi .
- chia hết cho 3.
Kết quả có thể rất lớn, hãy in ra theo modulo .
Dữ liệu: Một dòng duy nhất chứa ba số nguyên .
Kết quả: In ra một số nguyên duy nhất là đáp án của bài toán.
Ví dụ:
Dữ liệu:
Kết quả:
Giải thích: Các mảng thỏa mãn là: [1, 2], [2, 1], [3, 3].
Giới hạn:
