luo最近坚持去花店买花,因为他有强迫症,所以除了第一天以外,接下来的每一天买花的数量都是前一天的的两倍。
即第一天买了 k 朵,第二天就买 2k朵,第三天就买 4k朵,依此类推。
现在,已知luo第一天买花的数量为 k ,且到目前为止他一共买了 n 天,请问到目前为止他一共买了多少朵花
因为最终的结果可能会很大,所以请你将答案对 10^9+7 取模
输入
输入包括两个正整数,分别表示 k 和 n
1 \leq k \leq 10
1 \leq n \leq 100
输出
输出包括一个整数,为取模后的结果
样例
| 标准输入 复制文本 |
3 3 |
| 标准输出 复制文本 |
21 |
| 标准输入 复制文本 |
7 100 |
| 标准输出 复制文本 |
834598946 |
提示
样例1中,第一天买了3朵花,第二天买了6朵花,第三天买了12朵花,一共买了21朵花