细胞繁殖

题目背景

细胞的繁殖就是简单的复制。

题目描述

有一种神奇的细胞，它出生一分钟后会生出 $m$ 个相同的细胞，生出细胞后便不再繁殖，也不会死亡。

已知这种细胞在最初有 $(m-1)$ 个。

当 $m=2$ 时：

我很想列举更多，但地方不够了。

lk 想要知道在第 $n$ 分钟会有多少个细胞，但 lk 数不清如此庞大的细胞数，于是他将这个任务交给了你。

输入格式

两个整数 $n$ 和 $m$。

输出格式

输出答案，即 n 分钟后会有多少个细胞。 由于答案可能很大，请将答案对 114514 取余。

样例 #1

样例输入 #1

1 2

样例输出 #1

3

样例 #2

样例输入 #2

2 2

样例输出 #2

7

提示

数据规模与约定

对于 $100\%$ 的数据，保证 $0\le n,m < 2^{63},m不为0$。

注：切掉本题可能需要有一些关于数列的数学知识，若您想不出正解，可从证明 $2^{n}-1=2^{n-1}+2^{n-2}+...+2^{1}+2^{0}$ 开始（~当然您也可以打暴力~）