填空题
涂色I
发布于 2022-03-03 16:37:09
牛牛管理着一片农场，在这片农场的一侧有着 
块栅栏排成一排，为了给单调的牧场生活增添一份乐趣，牛牛决定为这 
块栅栏涂色。
现在，牛牛在牧场中一共找到了
种不同颜料，为了不让颜色过于单一，牛牛决定相邻的两块栅栏不能使用同一种颜料。
那么，在满足上述前提下，牛牛最终完成的涂色一共会有多少种方案？
由于答案可能很大，所以只需要求出对
取模后的结果。
输入描述：
本题为多组测试数据，第一行输入一个正整数 
，代表测试数据组数。
对于每组测试数据，一行输入两个正整数
，代表栅栏总数以及颜料数量。输入样例：
1
2 2 输出描述：
对于每组测试数据，输出一行一个数字表示牛牛的涂色方案。输出样例
2
块栅栏排成一排，为了给单调的牧场生活增添一份乐趣，牛牛决定为这 块栅栏涂色。现在，牛牛在牧场中一共找到了
种不同颜料，为了不让颜色过于单一，牛牛决定相邻的两块栅栏不能使用同一种颜料。那么，在满足上述前提下，牛牛最终完成的涂色一共会有多少种方案？
由于答案可能很大，所以只需要求出对
取模后的结果。
输入描述：
本题为多组测试数据，第一行输入一个正整数 ，代表测试数据组数。对于每组测试数据，一行输入两个正整数
，代表栅栏总数以及颜料数量。输入样例：
1
2 2 输出描述：
对于每组测试数据，输出一行一个数字表示牛牛的涂色方案。输出样例
2关注者
0
被浏览
8
