مزرعة النمل
Problem
يمتلك الصبي بيتيا مزرعة نملة. & nbsp؛ Farm & nbsp؛ لها منطقة مستطيلة تتكون من مربعات & nbsp؛ N x M & nbsp؛ يوجد ثقب في المربع الأيمن السفلي من هذه المنطقة ، بفضله يمكنك الهروب من المزرعة. & nbsp ؛ كل يوم ، تبدأ النملة التالية رحلتها من الخلية اليسرى العلوية. ثم تنتقل إلى الخلية التالية أيضًا إلى اليمين أو الأسفل (لا يتحرك لليسار وربما لأعلى) ، ويتحرك هكذا حتى يصل إلى أسفل الخلية اليمنى. ثم يتسلق للخارج. تتحرك كل نملة بطريقتها الفريدة (أي لا تكرر نملة أي مسار لآخر). إذا لم تستطع النملة اتباع مسارها الفريد ، فإنها تبقى في المزرعة. احسب عدد النمل الذي سيهرب من المزرعة ويستقر في غرفة بيتيا.
نبسب ؛
إدخال
أدخل رقمين & nbsp؛ N & nbsp؛ و & nbsp؛ M & nbsp؛ -table size (
\ (1 & lt؛ = N & lt؛ = 10 \) ،
\ (1 & lt؛ = M & lt؛ = 10 \) ).
الإخراج
إخراج & نبسب ؛ المطلوب & nbsp ؛ عدد الطرق.
ملاحظة
في ظل هذه القيود ، يتم تضمين عدد الطرق في النوع & nbsp؛ Longint .
نبسب ؛
نبسب ؛
أمثلة
| # |
إدخال |
الإخراج |
<الجسم>
| 1 |
1 10 |
1 |
نبسب ؛