星辰大海
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
公元 年，地球人终于实现了星空梦。在大量先驱的探索下，星空旅游终于实现了。小码哥抓住机会，马上开了一家星空旅游公司。小码哥的星舰每排有 个座位，一共有 排，所以，座椅形成了一个 的网格（不考虑过道）。小码哥对每次星舰的出行，都出售 张票。为了安全，座位必须遵守以下规则：座位被占用时，座位的前后左右四个方向的座位必须是空的。同时为了满足旅客的独特体验，小码哥则是对每一趟星舰的座位采取不同的安排，如果这一趟的某个座位是占用的，而另一趟的座位是空的，则这两趟星舰座位安排是不同的。现在需要从这些座位中选出 个合法的座位，请问有多少种选择方法？由于这个数字可能非常大，我们只求它对 取模的结果。
输入格式
第一行包含一个整数 （），表示指定测试用例的数量；
每个测试用例由包含三个整数 ， 和 （）的一行组成。
输出格式
对于每个测试用例输出一行，表示答案对 取模的结果。
2
5 5 1
2 4 4
25
22023 “码蹄杯” 全国职业院校程序设计大赛 - 决赛
- 状态
- 已结束
- 规则
- XCPC
- 题目
- 15
- 开始于
- 2023-12-3 15:00
- 结束于
- 2023-12-3 20:00
- 持续时间
- 5 小时
- 主持人
-
Atuer
- 参赛人数
- 0