矩形裁剪
题目描述
对于一张每个格子互不相同的矩形纸片，你有以下两种操作：
- 选择一个格子，将它所在列剪掉，把它的左右两边拼起来。
- 选择一个格子，将它所在行剪掉，把它的上下两边拼起来。
设 表示对一个 的矩形进行尽可能多次操作的前提下的方案数（两个方案不同当且仅当存在某个操作在第一种方案中被执行但在第二种没有）对 取模的结果。给定 ，对所有 ，，求出 。
注意，在操作中选择的格子只要不同，就会被记作两种不同操作，即使它们结果是一样的。
注意，在操作中只要选择的格子相同且方向相同，就会被记作两种相同的操作，即使它们的结果不一样。
输入格式
两个正整数 。
输出格式
一个 大小的矩形，第 行第 个为 。
样例
2 2
2 3
3 16
数据范围
。
国庆提高/省选组比赛
- Status
- Live... (Attended)
- Rule
- IOI
- Problem
- 40
- Start at
- 2025-10-15 19:32
- End at
- 2025-11-16 0:00
- Duration
- 1104 hour(s)
- Host
-
梁泽贤 (liangzexian)
- Partic.
- 85