练习题《丢石子

练习题《丢石子

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

#include<cstdio>long long pow(long long a,long long b