msc的背包
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 512 M,其他语言1024 M
64bit IO Format: %lld

题目描述

msc是个可爱的小女生,她喜欢许许多多稀奇古怪的小玩意。
一天,msc得到了一个大小为k的背包,她决定去买东西。
商店里有n种大小为1的物品和m种大小为2的物品。
由于msc希望买的东西尽量多,所以msc不希望买完东西之后背包还有空位(即买的所有东西的体积和必须等于k)。
她想知道自己有多少种购买物品的方案。
两种方案不同当且仅当存在一种物品在两种方案中的数量不同。

输入描述:

一行三个整数n,m,k,分别表示大小为1的物品的种类数和大小为2的物品的种类数以及背包的容量。

输出描述:

一行一个整数表示答案,由于答案可能很大,所以请对998244353取模后输出。
示例1

输入

复制
4 5 454

输出

复制
605690007

备注:

1 ≤ n,m ≤ 106,1≤ k ≤ 9 x 108