该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

儿时的噩梦

时间限制：1000ms

空间限制：256MB

题目描述

儿时的小L总是被一个病毒繁殖的奥赛题所困扰，渐渐的成为他一生的梦魇。具体来说：在一个瓶子里面有一个病毒，每一个小时就能分裂为x个，再过一个小时就会分裂为$x^2$个......以此类推，问一段时间后瓶子里面有多少个病毒。对于这个史诗级难题，作为善良的NNU学子，你能帮帮他解决吗？

输入格式

输入n和x两个数，代表时间（h）以及每一个小时一个病毒会分裂为x个病毒

输出格式

输出一个数，代表最后瓶子里面的病毒数 注意：由于结果可能很大，请将答案对$10^9+7$取模后输出！！

样例输入

2 3

样例输出

9

样例解释

第一个小时过后，瓶子里面病毒变为了3个。 第二个小时过后，瓶子里面病毒变味了9个。

数据范围及约定

对于10%的数据 $1 \le n,x\le 10^5$ 对于30%的数据 $1 \le n,x\le 10^9$ 对于100%的数据 $1 \le n,x \le 2^{31}$