#ZF1187. 编程少女的算法物语
编程少女的算法物语
Description
在《编程少女的算法物语》中,天才程序员小圆被传送到一个由 行 列的魔法网格构成的异世界。为了激活"树形魔法阵",她需要在网格上构造一棵符合以下规则的"魔法树":
1、树的每个节点必须占据网格中的一个格子,且每个格子最多有一个节点。
2、任意父节点必须严格位于子节点的上方(即父节点的行号小于子节点的行号)。
3、节点是无标号的,所有节点都是相同的。
小圆需要计算所有可能的魔法树形态数量,并将答案对 取模。你能帮她解决这个问题吗?
Format
Input
一行两个正整数 , 。()
Output
一行一个数表示答案。
Samples
2 2
10
Limitation
1s, 1024KiB for each test case.