Module: Belirli bir maskenin tüm alt modellerini yineleyin


Problem

7 /7


Bessie ödeşti

Problem

Çiftçi John ve inek Besi, boş zamanlarında matematik bulmacaları takas etmeyi severler. FD'nin Besie'ye verdiği son bulmaca oldukça zordu ve Besie onu çözemedi. Şimdi FD'ye çok zor bir bilmece vermek istiyor.

Besi bir FD ifadesi verir  (B+E+S+S+I+E)(G+O+D+S)(M+O+O), yedi değişken içerir B,E , S,I,G,O,M ("O" bir değişkendir, 0 değil). Her değişken için, FD'ye bu değişkenin kabul edebileceği en fazla 20 tamsayılık bir liste verir. Besi, FD'den, hesaplanan ifadenin çift sayı olması için değişkenlere değer atamanın farklı yollarının sayısını saymasını ister.

Giriş

Girişin ilk satırı bir tamsayı N içerir. Aşağıdaki her N bir değişken ve bu değişken için olası bir değer içerir. Her değişken bu listede en az bir defa en fazla 20 defa yer alacaktır. Aynı değişken için verilen tüm değerler farklıdır. Tüm değerler −300 ila 300 arasındadır.

Çıktı

İfadenin çift sonuç vermesi için FD'nin değişkenlere kaç farklı şekilde değer atayabileceğini belirten tek bir tamsayı yazdırın.

 

 

Değişkenlere değer atamak için 6 olası seçenek vardır:

 

(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

(2,5,7,10,1,16,19) ve (3,5,7,9,1,16,19) aynı sonucu vermelerine rağmen farklı ödevler olarak ele alınır.< /p>

Giriş Çıktı
10
B2
E 5
S7
Ben 10
Ç 16
M19
B3
G1
ben 9
M2
6