U162038 c

你需要设计一套纸币系统，现在已经有了 $n$ 种不同样式的纸币，你只需要为它们设计面值。每种纸币的面值都是 $B$ 的约数（不同种纸币面值可以相同），但是 $B$ 还未知，只知道$L \leq B \leq R$。 在这个国家，支付时会给定 $d$，只要支付的总额模 $K$ 与 $d$ 同余即可。 为了让人们能应对支付时给出不同 $d$ 的所有情况（假设可以使用的纸币没有限制），请问你在 $B$ 取值的所有可能性下设计方案数的和。 答案对 $998244353$ 取模。

无

无

对于 $30\%$ 的数据，$R \leq 10,n \leq 5,K \leq 10$。 对于另外 $20\%$ 的数据，$L=R,R \leq 10 ^ 5 ,K