题目描述

假定多项式的形式为 $x​^n + x​^{n-1}​+ \dots +x​^2​+x+1$，请计算给定正整数 $x$ 和正整数 $n$ 值的情况下这个多项式的值。 由于这个多项式的值很大，只需要输出 $998244353$ 的余数。

输入格式

第一行一个正整数表示 $x$

第二行一个整数 $n$

输出格式

输出一个整数，即多项式的值取 $998244353$ 的余数。

2
4

31

数据规模与约定

subtask1: $0 \leq n \leq 10^3，1 \leq x \leq 10^9$, 50分

subtask2: $0 \leq n \leq 10^5，1 \leq x \leq 10^9$，50分