#P17956. Grid Gradient
Grid Gradient
Grid Gradient
题目描述
给定两个整数 ,你需要在一个 行 列的网格中填入 中的整数,使任意两个共用一条边的格子中的数的绝对差恰好为 。
求不同填法的数量,对 取模。
输入格式
一行两个整数 ,。
输出格式
输出一行一个整数,表示满足条件的填法数对 取模的结果。
样例 1
输入
1 2
输出
6
样例 2
输入
3 2
输出
34
样例 3
输入
7 10
输出
657297226
样例说明
第一个样例的六种填法是 、、、、、。