### 问题描述 对于一个长度为 $n$ 的数列 $A$，且满足 $a_1, a_2, \dots, a_n \in \\{x|x\in\Z \wedge 1\leq x\leq m\\}$，那么其权值为数列的最小正周期。 那么，给定 $n$ 和 $m$，请计算所有满足上述条件的数列的权值之和，并对 $1000000007$ 取模。 ### 输入格式 输入仅一行，包含两个整数 $n,m$。 ### 输出格式 输出仅一行，包含一个整数，表示答案。 ### 样例输入 ```text 2 2 ``` ### 样例输出 ```text 6 ``` ### 说明 在样例中，满足条件的数列有 `[1,1]`，`[1,2]`，`[2,1]`，`[2,2]` 共 $4$ 种。 他们的权值分别为 $1$，$2$，$1$，$2$。 所以输出 $6$。 ### 评测数据规模 对于 $50$% 的评测数据，$1 \le n, m\le 10$。 对于 $100$% 的评测数据，$1\leq n,m \le 10^9$。