← 返回题目列表

AtCoder · arc116_c

C. 多个序列

中文机器翻译题面 查看原题

分数: 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