哲哲的疑惑
题号:NC15326
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 128 M,其他语言256 M
64bit IO Format: %lld

题目描述

哲哲有l个球,球是不同的,现在她要用n种颜色给它们染色,如果一种染色方案有k种颜色没有用到,那么哲哲会产生C(k,m)的不满意度。
现在哲哲想求所有方案的不满意度之和,然而她只知道1+1=9,而她的神犇朋友maple去FW战队当中单了不在她身边,所以并不会求,你能帮帮她吗?

输入描述:

三个数n,m,l
1<=n,m<=10^7,l<=10^18

输出描述:

一个数(对998244353取模),表示所有方案的不满意度之和
示例1

输入

复制
3 2 2

输出

复制
3

说明

有以下方案:
两个球同色,有2种颜色没有用到,哲哲产生C(2,2)=1的不满意度,然后这里有三种方案,共产生3的不满意度
两个球不同色,有1种颜色没有用到,哲哲很开心(*^▽^*)
所以总共产生3的不满意度
示例2

输入

复制
1634 1542 130

输出

复制
93812204

说明

无可奉告