4391：染色问题
时间限制：2 S / 内存限制：65536 KB
AC：215 / Submit：436
| 问题描述 |
|---|
有若干个格子排成一行，要求相邻的格子必须染上不同的颜色。已知有a个格子，b种不同颜色的染料供选择。假设每种颜色的染料都是无限多的，可以有某些颜色的染料没有用到，求有多少种不同的染色方法。 下图是当a=5，b=4时的一种染色方法。
|
| 输入描述 |
这是一道多组案例的题目。一个正整数，表示案例的数量。（n<=40） 每组案例由两个正整数a和b组成。（a<=10, b<=4） |
| 输出描述 |
针对每组案例，输出一个整数，表示染色方法的数量。 每组案例输出完都要换行。 |
| 样例输入复制样例 |
2 3 1 5 4 |
| 样例输出 |
0 324 |
| 相关 |
