不难发现合法矩阵的充要条件是每条从右上到左下的斜线上,没有相邻两个颜色相同的格子。
(应该很好证,就不说了)
于是答案就是 $k^{n+m-1}(k-1)^{(n-1)(m-1)}$,快速幂即可。
不难发现合法矩阵的充要条件是每条从右上到左下的斜线上,没有相邻两个颜色相同的格子。
(应该很好证,就不说了)
于是答案就是 $k^{n+m-1}(k-1)^{(n-1)(m-1)}$,快速幂即可。
可以用@mike来提到mike这个用户,mike会被高亮显示。如果你真的想打“@”这个字符,请用“@@”。