← 返回题目
题库练习 Mivik 写书
← 上一题 下一题 →

A2930 | Mivik 写书

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

Mivik 想当大作家。Mivik 的键盘上有 $m$ 个不同的按键，对应着 $m$ 个不同的字符。由于 Mivik 不会写文章，所以他只好**等概率**随机乱按了 $n$ 个键，打出了一篇文章。

Mivik 定义一篇文章的复杂度是这篇文章所有**非空**本质不同子串的数目。我们认为两个字符串本质不同当且仅当它们的长度不同或者它们有任意一位上的字符不同。例如，文章 abaa 的复杂度是 8，因为它一共有 a、b、ab、ba、aa、aba、baa、abaa 这 8 个非空的本质不同子串。

Mivik 现在想知道，这篇文章期望的复杂度是多少。由于 Mivik 不喜欢奇形怪状的小数，你只需要输出期望的复杂度对 $10^9+7$ 取模后的值。

输入格式

一行两个整数 $n$ 和 $m$，意义见题目描述。

输出格式

一行一个整数，代表答案对 $10^9+7$ 取模后的值。

输入输出样例

输入 #1
2 2
输出 #1
500000006
输入 #2
3 3
输出 #2
5
输入 #3
3 4
输出 #3
250000007
C++ 编辑器
输入
输出