如果一开始有一颗蒲公英,每一颗蒲公英被吹散后都有nnn个种子落地发芽,而且一旦被吹散后,就不会再长出新的蒲公英,请问mmm年之后会有多少颗蒲公英?
仅一行,两个正整数nnn和mmm。
输出一行,包含两个数,均表示mmm年后,有多少颗蒲公英(其中第一个结果需要 mod 19971107mod\;19971107mod19971107 输出,第二个结果需要 mod 19980323mod \;19980323mod19980323 输出)。
4 3
64 64
0≤n, m≤1090 \leq n,\,m \leq 10^90≤n,m≤109