Problem
کشاورز جان و گاو بسی عاشق معامله کردن پازل های ریاضی در اوقات فراغت خود هستند. آخرین پازلی که FD به Besie داد بسیار دشوار بود و Besie نتوانست آن را حل کند. حالا او می خواهد به FD یک پازل بسیار دشوار بدهد.
Besi یک عبارت FD (B+E+S+S+I+E)(G+O+E+S)(M+O+O)، شامل هفت متغیر B,E می‌دهد. , S,I,G,O,M ("O" یک متغیر است نه 0). برای هر متغیر، لیستی از حداکثر 20 عدد صحیح را به FD می دهد که این متغیر می تواند بپذیرد. Besi از FD می‌خواهد تعداد روش‌های مختلف را برای تخصیص مقادیر به متغیرها بشمارد تا عبارت محاسبه‌شده یک عدد زوج باشد.
ورودی
خط اول ورودی حاوی یک عدد صحیح N است. هر یک از N خطوط زیر حاوی یک متغیر و یک مقدار ممکن برای آن متغیر است. هر متغیر حداقل یک بار و حداکثر 20 بار در این لیست ظاهر می شود. برای یک متغیر، همه مقادیر داده شده متفاوت هستند. همه مقادیر از &منهای;300 تا 300 هستند.
خروجی
یک عدد صحیح را چاپ کنید که تعداد روش‌هایی را که FD می‌تواند مقادیری را به متغیرها اختصاص دهد تا عبارت یک نتیجه زوج بدهد، مشخص می‌کند.
<بدن>
| ورودی |
خروجی |
10
B2
E 5
S7
من 10
O 16
M19
B3
G1
من 9
M2
|
6 |
<پیش>
6 گزینه ممکن برای تخصیص مقادیر به متغیرها وجود دارد:
<پیش>
(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) و (3،5،7،9،1،16،19) به عنوان تکالیف متفاوت تلقی می شوند، حتی اگر نتیجه یکسانی داشته باشند.< /p>