求问一道计数题

有k种颜色和一个n*m的一个矩阵，每个电都可以填入k种颜色中的一个，要让每行每列所填入颜色集合（行和列的也得相同）相同。求方案数，最好复杂度能是啥。