مزرعه مورچه
Problem
پتیا پسر مزرعه مورچه دارد. مزرعه منطقه ای مستطیلی دارد که از مربع NxM تشکیل شده است. سوراخی در مربع سمت راست پایین این ناحیه وجود دارد که به لطف آن می توانید از مزرعه فرار کنید. هر روز مورچه بعدی سفر خود را از سلول بالا سمت چپ شروع می کند. سپس به سلول بعدی یا حرکت می کند. به سمت راست یا پایین (شاید به سمت چپ و بالا حرکت نمی کند) و به همین ترتیب حرکت می کند تا به سلول پایین سمت راست برسد. سپس او بالا می رود. هر مورچه به روش منحصر به فرد خود حرکت می کند (یعنی هیچ مورچه ای هیچ مسیر دیگری را تکرار نمی کند). اگر مورچه نتواند مسیر منحصر به فرد خود را دنبال کند، در مزرعه می ماند. شمارش کنید که چند مورچه از مزرعه فرار می کنند و در اتاق پتیا ساکن می شوند.
ورودی
دو عدد N و M -اندازه جدول (
\(1<=N<=10\)،
وارد کنید \(1<=M<=10\)).
خروجی
خروجی تعداد راههای دلخواه
یادداشت
تحت این محدودیت‌ها، تعداد راه‌ها در نوع
Longint درج می‌شود.
نمونه‌ها
<سر>
| # |
ورودی |
خروجی |
<بدن>
| 1 |
1 10 |
1 |