问题 3497 --外星传染病(2)

3497: 外星传染病(2)

时间限制: 1 Sec  内存限制: 256 MB
提交: 1  解决: 1
[提交][状态][讨论版][命题人:]

题目描述

人有十个手指,但是外星人就有很多手指,有一天,外星人来到了地球,结果被传染了灰指甲,现在知道,一个灰指甲,每一轮会传染n个指甲,求m轮以后,传染了多少灰指甲呢,结果对10^9+7取模

输入

两个正整数n和m,代表一个指甲传染n个指甲,过了m轮

输出

一个正整数,灰指甲的总数,结果对10^9+7取模

样例输入

10 2

样例输出

121

提示


50%的数据 1<=n,m<=10^5



100%的数据保证 1<=n,m<=10^9

来源

[提交][状态]