seuOJ3 - 蒲公英的承诺

• 题目类型：传统
• 输入文件：标准输入流
• 输出文件：标准输出流
• 时间限制：1000 ms
• 空间限制：256 MiB
• 题目标签：夏季, 校赛, 2018

题目描述

如果一开始有一颗蒲公英，每一颗蒲公英被吹散后都有$n$个种子落地发芽，而且一旦被吹散后，就不会再长出新的蒲公英，请问$m$年之后会有多少颗蒲公英？

输入格式

仅一行，两个正整数$n$和$m$。

输出格式

输出一行，包含两个数，均表示$m$年后，有多少颗蒲公英（其中第一个结果需要 $mod\;19971107$ 输出，第二个结果需要 $mod \;19980323$ 输出）。

样例

输入样例

4 3

输出样例

64 64

数据范围与提示

$0 \leq n,\,m \leq 10^9$