Bessie Goes Moo (Silver)

Điểm: 1,00 (OI)

Giới hạn thời gian: 2.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Cho biểu thức $(B + E + S + S + I + E) \times (G + O + E + S) \times (M + O + O)$ , trong đó $B, E, S, I, G, O, M$ là 7 biến. Mỗi biến có một danh sách các giá trị có thể nhận.

Đếm số cách gán giá trị cho 7 biến (mỗi biến chọn đúng một giá trị từ danh sách của nó) sao cho biểu thức chia hết cho $7$ .

Dữ liệu vào

Dòng đầu: số nguyên $N$ — tổng số cặp (biến, giá trị)
$N$ dòng tiếp theo: mỗi dòng gồm một ký tự in hoa (tên biến) và một số nguyên (giá trị)

Dữ liệu ra

Số lượng cách gán hợp lệ.

Ràng buộc

$7 \leq N \leq 3500$
Mỗi biến xuất hiện ít nhất 1 lần
$- 10^{5} \leq giá trị \leq 10^{5}$

Ví dụ

Input	Output	Giải thích
10 B 2 E 5 S 7 I 10 O 16 M 19 B 3 G 1 I 9 M 2	2	Hai cách gán hợp lệ cho tích chia hết cho 7.
48 O 4 E 5 E 7 S 17 O 18 I 10 E 20 O 3 M 5 O 8 B 6 G 10 S 9 M 8 E 1 G 11 B 16 E 0 I 16 O 1 I 4 G 16 E 14 B 7 B 20 O 0 M 0 B 0 E 18 I 3 S 7 O 5 G 2 B 2 M 13 B 4 B 12 I 11 S 19 S 12 I 12 O 11 M 19 I 20 G 19 I 0 S 20 I 13	257747

Bình luận

Không có bình luận tại thời điểm này.