给定 n 个小球，每个小球有颜色，要将它们摆成一行 ， 两个方案不同，当且仅当存在某个位置，两种方案摆在这个位置的小球颜色不同， 一个方案合法， 当且仅当不存在任意两个位置相邻的小球颜色相同，求合法方案数对 10^9+7 取模后的值 。
给定 n 个小球，每个小球有颜色，要将它们摆成一行 。 两个方案不同，当且仅当存在某个位置，两种方案摆在这个位置的小球颜色不同。 一个方案合法， 当且仅当不存在任意两个位置相邻的小球颜色相同，求合法方案数对 10^9+7 取模后的值 。
（图片来源网络，侵删）
HBC217043小乐乐与进制转换,进制转换,数学CCA的小球题解
不断提升技能，才能在职场中立于不败之地！全网最全C++题库，助您成为编程领域的佼佼者。
