竞赛
考级
省选/NOI-
通过率:0%
时间限制:1.00s
内存限制:128MB
给定一个 N×MN \times MN×M 的网格,每个格子可以染成黑色或者白色,要求所有黑色格子连通,所有白色格子连通,并且至少有一个黑色格子贴边,至少有一个白色格子贴边。问有多少种染色方法?
第一行有两个正整数 N,MN, MN,M。
只有一个正整数表示答案。
输入#1
1 2
输出#1
2
输入#2
2 3
输出#2
30
对于 100%100 \%100% 的数据:1≤N≤71 \le N \le 71≤N≤7,1≤M≤81 \le M \le 81≤M≤8。