问题 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
来源
[提交][状态]