U554130 整除运算-进阶

题目描述

晓莱现在是来追梦的出题人之一,现在它准备出一道特殊的构造题。 在这道构造题之中,希望你可以满足它几个要求。 * 首先构造的序列长度是 $n$ , 另外序列之中每个数字的范围是 $[1, k]$。 * 对于相邻的两个元素 $A, B$ (其中 $A$ 在序列之中靠前, $B$ 在序列之中靠后) 满足 $A \le B$ 或者 $A \% B \neq 0$。 请你求解所有合法序列的方案数量,为了避免答案过大,请直接将答案对 $99824353$ 取模。

输入格式

第一行包含两个整数 $n, k$ 。

输出格式

输出包含一个整数,表示取模之后的合法方案数。

说明/提示

### 样例一解释 满足条件的合法序列有 $\{1, 1\}、\{1, 2\}、\{2, 2\}$。 ---- 对于 $20 \%$ 的数据范围,满足 $n = 2, k \le 100$。 对于额外的 $20 \%$ 的数据范围, 满足 $n = 3, k \le 100$。 对于额外的 $20 \%$ 的数据范围,满足 $k = 2$。 对于 $80 \%$ 的数据范围, $ 1 \le n \le 10 $, $1 \le k \le 1000$。 对于 $100 \%$ 的数据范围, $ 1 \le n \le 10 $, $1 \le k \le 10 ^ 5$。