首页 > 试题广场 >

涂色I

[编程题]涂色I
  • 热度指数:116 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 64M,其他语言128M
  • 算法知识视频讲解
牛牛管理着一片农场,在这片农场的一侧有着 块栅栏排成一排,为了给单调的牧场生活增添一份乐趣,牛牛决定为这 块栅栏涂色。

现在,牛牛在牧场中一共找到了 种不同颜料,为了不让颜色过于单一,牛牛决定相邻的两块栅栏不能使用同一种颜料。

那么,在满足上述前提下,牛牛最终完成的涂色一共会有多少种方案?

由于答案可能很大,所以只需要求出对 取模后的结果。

输入描述:
本题为多组测试数据,第一行输入一个正整数 ,代表测试数据组数。

对于每组测试数据,一行输入两个正整数 ,代表栅栏总数以及颜料数量。


输出描述:
对于每组测试数据,输出一行一个数字表示牛牛的涂色方案。
示例1

输入

1
2 2

输出

2

这道题你会答吗?花几分钟告诉大家答案吧!