借楼发下给题面加上 Latex。
## 题目描述
有一个 $n$ 行 $m$ 列的格点图，你需要给每个点上染上 $k$ 种颜色中的一种，要求没有两个相邻点颜色相同。给定第一行与最后一行的染色，试求总染色方案数。
## 输入格式
第一行三个整数 $n,m,k$。
第二行 $m$ 个整数，第一行的染色方案，用 $0\sim k-1$ 表示每种颜色。
第三行 $m$ 个整数，最后一行的染色方案，用 $0\sim k-1$ 表示每种颜色。
## 输出格式
一个整数，表示答案，对 $376544743$ 取模。
by zhangbo1000 @ 2024-04-03 12:18:43
@[Maxmilite](/user/274993)
@[览遍千秋](/user/28910)
by zhangbo1000 @ 2024-04-03 12:20:36
@[zhangbo1000](/user/760291) 感谢%%%%%%
by Resstifnurv @ 2024-04-03 12:26:19
@[zhangbo1000](/user/760291) Added, thx.
by Maxmilite @ 2024-04-05 00:21:05
@[Maxmilite](/user/274993) 呃，又看了下，题目背景是不是少空格？
by zhangbo1000 @ 2024-04-05 08:10:53