欢迎来到起遇信息学
起遇信息学正处于上线筹建阶段,以下功能已全部开放免费体验: ✅ 完整题库浏览与代码提交评测(C / C++ / Python / Java 等) ✅ 入门到进阶的系列课程试读、作业与考试 ✅ AI 提示、AI 作业分析等智能助教功能 ✅ 赛事模拟与个人能力报告 ✅ 邮箱注册开放 ⏳ 付费课程订阅与微信/支付宝支付通道 ⏳ 手机号登录,微信扫码登录、微信公众号绑定 使用中如遇任何问题,欢迎通过页面底部 **"联系我们"** 与我们沟通。
CF1027E.Inverse Coloring
Inverse Coloring
题目描述
您有一个由 的正方形板。 其中的每个图块的颜色为白色或黑色。
如果一个正方形板符合一下条件:
- 对于第 行,第 行的第 个图块颜色与第 行的第 个图块颜色都相同,或者第 行的第 个图块颜色与第 行的第 个图块颜色都不同
- 对于第 列,第 列的第 个图块颜色与第 列的第 个图块颜色都相同,或者第 列的第 个图块颜色与第 列的第 个图块颜色都不同
那么我们称这个正方形版为漂亮着色
如果它是漂亮着色并且不存在有一个单色矩形内的图块数大于等于 ,我们就称其为完美着色。
您的任务是计算给定大小的正方形板的完美着色方案数。
请输出答案对 取模后的结果 。
输入格式
一行包含两个整数 和
输出格式
打印一个整数——给定大小的正方形板的完美着色方案数对 取模后的结果。
说明/提示
样例解释 :
大小的正方形板是单个黑色图块或单个白色图块。 它们都包括一个由 个图块组成的单色矩形。
样例解释 :
这是 大小的正方形板的漂亮着色,并且不存在有一个单色矩形内的图块数大于等于 ,(即完美着色)

大小的正方形板的其余漂亮着色如下:

样例
1 1
0
2 3
6
49 1808
359087121
在线编程 IDE
建议全屏模式获得最佳体验
键盘快捷键
| 进入全屏编程 | Alt+E |
| 递交评测 | Ctrl+Enter |
| 注释/取消注释 | Ctrl+/ |
| 缩放字体 | Ctrl+滚轮 |
第 1 行,第 1 列
0 字符
-
最近自测结果
暂未运行
最近递交结果
暂无递交记录