很显然，我不是 @蒟蒻tyy 这类毒瘤，所以来问一个数学问题。

对于 $a=0\cdots r-1$，求：

$\sum\limits_{ir+a\leq n}\binom{ir+a+k}{k}$

对 $998244353$ 取模，$n,k\leq 10^{18},r\leq 10^5$。