编程题
### 问题描述 给定两个整数 $n, m$,求有多少数列 $a$ 满足以下条件: 1. 数列的长度为 $n$。 2. $a_1, a_2,\dots ,a_n \in \\{x | x\in \Z, 1\le x \le m \\}$。 3. $\max(a_1, a_2, \dots a_n) \equiv 0\ \big(\mod \min(a_1, a_2, \dots a_n)\big)$。 ### 输入格式 输入仅一行,包含两个个整数 $n, m$,其含义如上所述。 ### 输出格式 输出仅一行,包含一个整数,表示满足上述条件的数列的个数,并对 `998244353` 取模。 ### 样例输入 ```text 2 3 ``` ### 样例输出 ```text 7 ``` ### 说明 在样例中,长度为 $3$ 的数列有: $[1,1 ]$,$\min = 1, \max = 1$,符合要求。 $[1,2 ]$,$\min = 1, \max = 2$,符合要求。 $[1,3 ]$,$\min = 1, \max = 3$,符合要求。 $[2,1 ]$,$\min = 1, \max = 2$,符合要求。 $[2,2 ]$,$\min = 2, \max = 2$,符合要求。 $[2,3 ]$,$\min = 2, \max = 3$,不符合要求。 $[3,1 ]$,$\min = 1, \max = 3$,符合要求。 $[3,2 ]$,$\min = 2, \max = 3$,不符合要求。 $[3,3 ]$,$\min = 3, \max = 3$,符合要求。 ### 评测数据规模 对于 $100$% 的评测数据,$2\le n\le 2\times 10^9, 2\le m \le 5\times 10^5$。
查看答案
赣ICP备20007335号-2