You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

众所周知, 军训是很无聊的事情, 辰辰不知道从哪里搞来了一个篮球

题目描述

$n$ 名学生一起玩传球游戏, 最开始球在辰辰手中, 每名同学可以在一次传球中传给其他 $n-1$ 名同学, 现在经过 $m$ 次传球, 篮球又回到了辰辰手中, 一共有多少种不同的传球方案?

注意: 答案可能很大, 需要对 $998244353$ 取模

输入格式

两个整数 $n, m$

输出格式

输出一个整数, 表示有多少传球方案

样例 #1

样例输入 #1

4 8

样例输出 #1

1641

样例 #2

样例输入 #2

3 2

样例输出 #2

2

数据范围

$0 \le n, m \le 10^{6}$