CF660E.Different Subsets For All Tuples

For a sequence a of n integers between 1 and m, inclusive, denote f(a) as the number of distinct subsequences of a (including the empty subsequence).

You are given two positive integers n and m. Let S be the set of all sequences of length n consisting of numbers from 1 to m. Compute the sum f(a) over all a in S modulo 109 + 7.

对于一个由 $ n $ 个介于 $ 1 $ 到 $ m $（含）之间的整数组成的序列 $ a $，记 $ f(a) $ 为 $ a $ 的不同子序列的个数（包含空子序列）。

给定两个正整数 $ n $ 和 $ m $。令 $ S $ 为所有长度为 $ n $、且每个元素均取自 $ 1 $ 到 $ m $ 的序列构成的集合。计算对所有 $ a \in S $ 的 $ f(a) $ 之和，并对 $ 10^9 + 7 $ 取模。

The only line contains two integers n and m (1 ≤ n, m ≤ 106) — the number of elements in arrays and the upper bound for elements.

唯一一行包含两个整数 $n$ 和 $m$（$1 \leq n, m \leq 10^6$）——分别为数组的元素个数以及元素的上界。

Print the only integer c — the desired sum modulo 109 + 7.

输出唯一的整数 $c$ —— 所求的和对 $10^9 + 7$ 取模的结果。