AT_tdpc_grid.マス目
省选/NOI-
通过率：0%
AC君温馨提醒
该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。
题目描述
すぬけ君打算将 H×W 的格子分别涂成黑色或白色。
- 左上角和右下角的格子必须涂成黑色。
- 从左上角格子出发，只能通过上下左右移动到相邻的黑色格子，最终能够到达右下角格子。
请计算满足上述条件的涂色方案数，对 1000000007 取模。
输入格式
输入包含一行，包含两个整数 H 和 W，用空格隔开。
输出格式
输出一个整数，表示满足条件的涂色方案数，对 1000000007 取模。
说明/提示
- 2≤H≤6
- 2≤W≤100
由 ChatGPT 4.1 翻译
输入解题思路，AI测评打分。不知道怎么写?