目录
一、题目
1、题目描述
2、输入输出
2.1输入
2.2输出
3、原题链接
二、解题报告
1、思路分析
2、复杂度
3、代码详解
一、题目
1、题目描述
2、输入输出
2.1输入
2.2输出
3、原题链接
1575K - Knitting Batik
二、解题报告
1、思路分析
诈骗题，上面的图是什么意思呢？
对于两个矩形如果完全重合，那么情况就是(n * m) ^ k
如果有部分重合，不妨就看上图的情况，黄色部分由于不重合所以可以随便染色
但是！！！由于两个矩形同构，所以黄色部分对应的另一个矩形的红色部分，所以红色部分也确定了，而红色部分在左上角矩形中的部分又对应了右下角矩形的蓝色部分，所以蓝色部分也确定了，而蓝色部分在左上角矩形的部分又对应了右下角矩形的绿色部分，所以我们发现，只要黄色部分确定，两个矩形就全都确定了
所以对于部分重合的情况，我们自由方格的个数就是N * M - R * C
确实不好想而且不太敢想
2、复杂度
时间复杂度： O(log N * M)空间复杂度：O(1)
3、代码详解
N, M, K, R, C = map(int, input().split())ax, ay, bx, by = map(int, input().split())if ax == bx and ay == by:print(pow(K, N * M, 10**9 + 7))
else:print(pow(K, N * M - R * C, 10**9 + 7))
