题目描述：给定n和k分别表示玩偶的数目和这些玩偶的颜色数目，现在将这些玩偶排成一排，要求相同颜色的玩偶不能相邻，求符合要求的排列数目（不存在任何一种排列符合要求则输出0）。

（本蒟蒻目前没思路）

洛谷上有没有类似的题目或者你有什么想法呢？