Module: 动态规划。基本


Problem

4 /5


蚂蚁农场

Problem

小男孩 Petya 有一个蚂蚁农场。  农场 有一个矩形区域，由 NxM 正方形组成。这个区域的右下角有一个洞，通过它你可以逃离农场。 每天，下一只蚂蚁从左上角的格子开始它的旅程。 然后它移动到下一个格子向右或向下（它可能不会向左和向上移动），并像这样移动直到它到达右下角的单元格。然后他爬了出来。每只蚂蚁都以自己独特的方式移动（即没有一只蚂蚁重复另一只蚂蚁的任何路径）。如果蚂蚁不能遵循其独特的路径，那么它就会留在农场。数一数有多少只蚂蚁会从农场逃跑到 Petya 的房间里安顿下来。
 
<分区>
输入
输入两个数字 N 和 M -表格大小(\(1<=N<=10\), \(1<=M<=10\)).
<分区>

输出
输出所需的路数。

注意
在这些限制下，路数包含在类型中 Longint。
 

 

例子
<头> <日># <正文>

 

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

输入 输出
1 1 10 1