CF660E Different Subsets For All Tuples

对于一个长度为 $n$，元素范围在 $1$ 到 $m$ 之间的整数序列 $a$，记 $f(a)$ 为 $a$ 的不同子序列的数量（包括空子序列）。 给定两个正整数 $n$ 和 $m$。设 $S$ 为所有长度为 $n$ 且每个元素取值在 $1$ 到 $m$ 的序列的集合。请计算所有 $a \in S$ 的 $f(a)$ 之和，并对 $10^9+7$ 取模。

一行包含两个整数 $n$ 和 $m$（$1 \leq n, m \leq 10^6$）：即数组的长度和元素的上限。

输出一个整数 $c$，即所求的和对 $10^9+7$ 取模后的结果。

由 ChatGPT 5 翻译