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

　　　　　　　　　　　　　　　　欢乐斗地主　　　　　　　　　　　　　　　　时限:1s　　　　　　　　　　　　　　　内存限制:128MB题目描述:　　Ning_Mew最近有玩欢乐斗地主(不能歧视我菜),脑子再次一热,就改成了一道很水很水的题。小Mew和朋友小Ning一起玩游戏,两个人轮流取纸牌,告诉你一共有n张纸牌,每次...