Description

给定 $n,a,k$，求：

答案对 $998244353$ 取模。

Input Format

输入一行三个正整数 $n,a,k$。

Output Format

输出一行一个整数表示答案。

6 4 3

1030980

233333333 114514 1919810

3191086

Hint

【数据范围】
对于 $20\%$ 的数据，$1\le n,k \le 10^5$。
对于 $100\%$ 的数据，$1\le k \le 10^7$，$1\le n,a \le 998244352$。