LSGJzyys战队的CYA小垃圾,被各位神佬出的题目搞得心态爆炸。于是他模仿了蔡老师给了你两个整数n和m.让你计算字母表大小为m,(即可用m个字母)长度为n,不存在长度至少为2的回文子串的字符串个数.输入格式第一行一个数T表示数据组数.接下来每行两个数n和m.输出格式T行,每行一个答案,对10^9+7取模输入输出样例...