Problem
يحب المزارع جون وبيسي البقرة تبادل ألغاز الرياضيات في أوقات فراغهما. كان اللغز الأخير الذي قدمته FD إلى Besie صعبًا للغاية ولم يستطع Besie حلها. الآن تريد أن تعطي FD لغزًا صعبًا للغاية.
يعطي Besi تعبير FD & nbsp ؛ على & nbsp ؛ (B + E + S + S + I + E) (G + O + E + S) (M + O + O) ، & nbsp ؛ تحتوي على سبعة متغيرات & nbsp ؛ B ، E ، S، I، G، O، M & nbsp؛ ("O" متغير وليس 0). لكل متغير ، فإنه يعطي FD قائمة تصل إلى 20 عددًا صحيحًا يمكن أن يقبله هذا المتغير. يطلب Besi من FD حساب عدد الطرق المختلفة لتعيين قيم للمتغيرات بحيث يكون التعبير المحسوب عددًا زوجيًا.
إدخال
يحتوي السطر الأول من الإدخال على عدد صحيح & nbsp؛ N. يحتوي كل من & nbsp؛ N & nbsp؛ الأسطر التالية على متغير وقيمة محتملة لذلك المتغير. سيظهر كل متغير في هذه القائمة مرة واحدة على الأقل و 20 مرة على الأكثر. بالنسبة إلى نفس المتغير ، تختلف جميع القيم المعطاة. تتراوح جميع القيم من & nbsp؛ & minus؛ 300 & nbsp؛ to & nbsp؛ 300.
الإخراج
طباعة عدد صحيح واحد يحدد عدد الطرق التي يمكن بها FD تعيين قيم للمتغيرات حتى يعطي التعبير نتيجة زوجية.
نبسب ؛
<الجسم>
| إدخال
| الإخراج
|
10
B2
ه 5
S7
أنا 10
س 16
مسييه 19
ب 3
ش 1
أنا 9
M2
|
6 |
<قبل>
على & nbsp؛
هناك 6 خيارات محتملة لتعيين قيم للمتغيرات:
نبسب ؛
<قبل>
(B ، E ، S ، I ، G ، O ، M) = (2 ، 5 ، 7 ، 10 ، 1 ، 16 ، 19) - & GT ؛ 53.244
= (2 ، 5 ، 7 ، 10 ، 1 ، 16 ، 2) - & GT ؛ 35.496
= (2 ، 5 ، 7 ، 9 ، 1 ، 16 ، 2) - & GT ؛ 34.510
= (3 ، 5 ، 7 ، 10 ، 1 ، 16 ، 2) - & GT ؛ 36.482
= (3 ، 5 ، 7 ، 9 ، 1 ، 16 ، 19) - & GT ؛ 53.244
= (3 ، 5 ، 7 ، 9 ، 1 ، 16 ، 2) - & GT ؛ 35.496
لاحظ أنه يتم التعامل مع (2،5،7،10،1،16،19) و (3،5،7،9،1،16،19) على أنها واجبات مختلفة على الرغم من أنها تعطي نفس النتيجة. < / ص>