给一个 a×ba\times ba×b 矩形,由 a×ba\times ba×b 个单位正方形组成。你需要沿着网格线把它分成非空的两部分,每部分所有格子连通,且至少有一个格子在原矩形的边界上。“连通”是指任两个格子都可以通过水平或者竖直路径连在一起。 求方案总数。例如 3×23\times 23×2 的矩形有 151515 种方案。
输入仅一行,为两个整数 a,ba,ba,b(1≤a≤61 \le a \le 61≤a≤6,2≤b≤72 \le b \le72≤b≤7)。
输出仅一行,即方案总数。
3 2
15
注册一个 云斗学院 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 云斗学院 通用账户