已知一个$n\times m$的网格图，现想用$k$种颜色对其进行涂色，要求有公共边的两个格子图得颜色不同。输出涂色的方案数. 求是否有$O(1)$算法？