分数: 500 点
问题陈述
给定的是整数 N 和 M。 有多少个序列 A of N 整数满足以下条件?
- 1 \leq A_i \leq M \left(i = 1, 2, \ldots, N\right)
- A_{i+1} 是的倍数 A_i. \left(i = 1, 2, \ldots, N - 1\right)
由于答案可能很大,请以模数形式报告 998244353.
约束
- 输入中的所有值都是整数。
- 1 \leq N \leq 2 \times 10^5
- 1 \leq M \leq 2 \times 10^5
输入
输入由标准输入按以下格式给出:
N M
输出
打印答案。
示例输入 1
3 4
示例输出 1
13
一些序列 A 满足以下条件:
- A = \left(1, 1, 4\right)
- A = \left(3, 3, 3\right)
- A = \left(1, 2, 4\right)
示例输入 2
20 30
示例输出 2
71166
示例输入 3
200000 200000
示例输出 3
835917264