练习题《丢石子》

练习题《丢石子》

题目描述
有 n 个位置，小z站在第一个位置上，此后，小z会向另外的 n-1 个位置随机的丢石子。
一个位置被丢中一个石子后，会发出一个独一无二的颜色，请计算有多少种颜色组合的方案，答案对 998244353 取模。
输入
一行一个数 n。
输出
一行一个整数表示答案。
样例输入
3
样例输出
4
提示
n ≤ 100000。

#include<cstdio>
#include<cmath>int main(){<