题目描述
给定整数N和M,求满足以下条件的长度为N的整数序列A的数量:
- 1≤Ai≤M(i=1,2,…,N)
- Ai+1是Ai的倍数 (i=1,2,…,N−1)
由于答案可能非常大,要对998244353取模。
约束条件
- 输入中的所有值均为整数。
- 1≤N≤2×105
- 1≤M≤2×105
输入
输入以以下格式从标准输入给出:
N M
输出
输出答案。
示例输入1
3 4
示例输出1
13
满足条件的一些序列A如下:
- A=(1,1,4)
- A=(3,3,3)
- A=(1,2,4)
示例输入2
20 30
示例输出2
71166
示例输入3
200000 200000
示例输出3
835917264