4392：染色问题-2
时间限制：2 S / 内存限制：65536 KB
AC：59 / Submit：170
| 问题描述 |
|---|
有若干个格子排成一行，要求相邻的格子必须染上不同的颜色。已知有a个格子，b种不同颜色的染料供选择。假设用数字1~b来表示不同的颜色，要求第一格的颜色必须是s号颜色，最后一格的颜色必须是e号颜色。假设每种颜色的染料都是无限多的，可以有某些颜色的染料没有用到，求有多少种不同的染色方法。 下图是当a=5，b=4，s=1，e=2时的一种染色方法（下图中红色为1号颜色，绿色为2号颜色，蓝色是3号颜色，紫色是4号颜色）。
下图是当a=5，b=4，s=1，e=1时的一种染色方法（下图中红色为1号颜色，绿色为2号颜色，蓝色是3号颜色，紫色是4号颜色）。
|
| 输入描述 |
这是一道多组案例的题目。一个正整数，表示案例的数量。（n<=40） 每组案例由四个正整数a、b、c、d组成。（3<=a<=10, b<=5, 1<=s<=b, 1<=e<=b）
|
| 输出描述 |
针对每组案例，输出一个整数，表示染色方法的数量。 每组案例输出完都要换行。
|
| 样例输入复制样例 |
2 5 4 1 2 5 4 1 1 |
| 样例输出 |
20 21 |
| 相关 |
