题目背景

原题链接

题目描述

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

答案对 $998244353$ 取模。

输入格式

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

输出格式

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

6 4 3

1030980

233333333 114514 1919810

3191086

提示

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