【 Description 】
某地一湖中有 p 朵荷花 ( 2<=p<=1000 ) ,某一朵荷花上有一个青蛙,现在青蛙开始跳跃,每次必须从一朵荷花跳到另一朵荷花,而且知道青蛙弹跳特别好,它能从任意一朵荷花跳到其他任意 p-1 朵荷花,现在知道青蛙经过 n ( 2<=n<=1000 )次跳跃,又回到了最开始的荷花上,问一共有多少种跳法。由于答案很大,只需输出跳法总数对 998244353 的余数。
【 Input 】
输入一行两个整数 p 和 n ,表示有 p 朵荷花,青蛙需要跳 n 次回到最开始的荷花
【 Output 】
输出满足跳跃的方案数,答案需要对 998244353 取余