#C. Multiple Sequences

    Type: Default 1000ms 256MiB

Multiple Sequences

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

[ARC116C] Multiple Sequences

题面翻译

给定整数 N,MN,M,按如下要求构造数列 AA

  • 1AiM(i=1,2,,N)1 \le A_i \le M(i=1,2,\dots,N)
  • Ai+1A_{i+1}AiA_i 的倍数 (i=1,2,,N1)(i=1,2,\dots,N-1)

求出满足要求的数列个数模 998244353998244353 的值。

输入格式

一行两个整数 N,MN,M

NN MM

输出格式

一个整数表示答案。

样例 #1

样例输入 #1

3 4

样例输出 #1

13

样例 #2

样例输入 #2

20 30

样例输出 #2

71166

样例 #3

样例输入 #3

200000 200000

样例输出 #3

835917264

提示

数据范围

  • 1  N  2 × 1051\ \leq\ N\ \leq\ 2\ \times\ 10^5
  • 1  M  2 × 1051\ \leq\ M\ \leq\ 2\ \times\ 10^5

20241224集训

Not Attended
Status
Done
Rule
IOI
Problem
6
Start at
2024-12-24 19:00
End at
2024-12-24 21:00
Duration
2 hour(s)
Host
Partic.
15