图片回答太过于抽象，提供一个新的思路，容斥原理。第一种之多k中颜色做旗子无要求：k*(k-1)^(n-1)中，第二种情况最多(k-1)中颜色的做旗子，有：C(k,k-1)*(k-1)(k-2)^(n-1)种，最后一种情况只有两种颜色有：C(k,2)*1 。利用容斥原理可得出答案。
你确定n是大于等于k？
