牛牛管理着一片农场,在这片农场的一侧有着 块栅栏排成一排,为了给单调的牧场生活增添一份乐趣,牛牛决定为这 块栅栏涂色。
现在,牛牛在牧场中一共找到了 种不同颜料,为了不让颜色过于单一,牛牛决定相邻的两块栅栏不能使用同一种颜料。
那么,在满足上述前提下,牛牛最终完成的涂色一共会有多少种方案?
由于答案可能很大,所以只需要求出对 取模后的结果。
本题为多组测试数据,第一行输入一个正整数 ,代表测试数据组数。
对于每组测试数据,一行输入两个正整数 ,代表栅栏总数以及颜料数量。
对于每组测试数据,输出一行一个数字表示牛牛的涂色方案。
1 2 2
2
这道题你会答吗?花几分钟告诉大家答案吧!