Problem
Nông dân John và chú bò Besi thích trao đổi các câu đố toán học khi rảnh rỗi. Câu đố cuối cùng mà FD đưa cho Besie khá khó và Besie không thể giải được. Bây giờ cô ấy muốn đưa cho FD một câu đố rất khó.
Besi đưa ra biểu thức FD (B+E+S+S+I+E)(G+O+E+S)(M+O+O), chứa bảy biến B,E , S,I,G,O,M ("O" là một biến, không phải 0). Đối với mỗi biến, nó cung cấp cho FD một danh sách tối đa 20 số nguyên mà biến này có thể chấp nhận. Besi yêu cầu FD đếm số cách gán giá trị khác nhau cho các biến sao cho biểu thức tính được là một số chẵn.
Đầu vào
Dòng đầu tiên chứa một số nguyên N. Mỗi N các dòng sau đây chứa một biến và một giá trị có thể có cho biến đó. Mỗi biến sẽ xuất hiện trong danh sách này ít nhất một lần và nhiều nhất là 20 lần. Đối với cùng một biến, tất cả các giá trị nhất định là khác nhau. Tất cả các giá trị nằm trong khoảng từ −300 đến 300.
Đầu ra
In ra một số nguyên xác định số cách FD có thể gán giá trị cho các biến để biểu thức cho kết quả chẵn.
| Đầu vào |
Đầu ra |
10
B2
5
S7
tôi 10
ô 16
M19
B3
G1
tôi 9
M2
|
6 |
Có 6 tùy chọn khả thi để gán giá trị cho biến:
(B,E,S,I,G,O,M) = (2, 5, 7, 10, 1, 16, 19) -> 53.244
= (2, 5, 7, 10, 1, 16, 2) -> 35.496
= (2, 5, 7, 9, 1, 16, 2) -> 34.510
= (3, 5, 7, 10, 1, 16, 2) -> 36.482
= (3, 5, 7, 9, 1, 16, 19) -> 53.244
= (3, 5, 7, 9, 1, 16, 2) -> 35.496
Lưu ý rằng (2,5,7,10,1,16,19) và (3,5,7,9,1,16,19) được coi là các phép gán khác nhau mặc dù chúng cho cùng một kết quả.< /p>