Problem
Petani John dan Besi si lembu suka berdagang teka-teki matematik pada masa lapang mereka. Teka-teki terakhir yang FD berikan kepada Besie agak sukar dan Besie tidak dapat menyelesaikannya. Sekarang dia mahu memberikan FD teka-teki yang sangat sukar.
Besi memberikan ungkapan FD (B+E+S+S+I+E)(G+O+E+S)(M+O+O), mengandungi tujuh pembolehubah B,E , S,I,G,O,M ("O" ialah pembolehubah, bukan 0). Bagi setiap pembolehubah, ia memberikan FD senarai sehingga 20 integer yang boleh diterima oleh pembolehubah ini. Besi meminta FD mengira bilangan cara berbeza untuk menetapkan nilai kepada pembolehubah supaya ungkapan yang dikira ialah nombor genap.
Input
Barisan pertama input mengandungi integer N. Setiap N baris berikut mengandungi pembolehubah dan nilai yang mungkin untuk pembolehubah itu. Setiap pembolehubah akan muncul dalam senarai ini sekurang-kurangnya sekali dan paling banyak 20 kali. Untuk pembolehubah yang sama, semua nilai yang diberikan adalah berbeza. Semua nilai berjulat daripada &tolak;300 hingga 300.
Output
Cetak satu integer yang menentukan bilangan cara FD boleh menetapkan nilai kepada pembolehubah agar ungkapan memberikan hasil yang sama.
| Input |
Output |
10
B2
E 5
S7
saya 10
O 16
M19
B3
G1
saya 9
M2
|
6 |
Terdapat 6 pilihan yang mungkin untuk memberikan nilai kepada pembolehubah:
(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
Perhatikan bahawa (2,5,7,10,1,16,19) dan (3,5,7,9,1,16,19) dianggap sebagai tugasan yang berbeza walaupun memberikan hasil yang sama.< /p>