AtCoder Regular Contest 116
翻译中…
Problem Statement
翻译中…
Given are integers $N$ and $M$. How many sequences $A$ of $N$ integers satisfy the following conditions?
翻译中…
$1 \leq A_i \leq M \left(i = 1, 2, \ldots, N\right)$$A_{i+1}$is a multiple of$A_i$.$\left(i = 1, 2, \ldots, N - 1\right)$
翻译中…
Since the answer can be enormous, report it modulo $998244353$.
翻译中…
Constraints
翻译中…
- All values in input are integers.
$1 \leq N \leq 2 \times 10^5$$1 \leq M \leq 2 \times 10^5$
翻译中…
Input
翻译中…
Input is given from Standard Input in the following format:
翻译中…
N M
翻译中…
Output
翻译中…
Print the answer.
翻译中…
样例
Input #1
3 4
Output #1
13
Some of the sequences $A$ satisfying the conditions follow:
- $A = \left(1, 1, 4\right)$
- $A = \left(3, 3, 3\right)$
- $A = \left(1, 2, 4\right)$
Input #2
20 30
Output #2
71166
Input #3
200000 200000
Output #3
835917264
题目信息
题面与样例版权归 AtCoder 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。