← 返回题目列表

AtCoder · typical90_cl

090. 天庆90最后一题(★7)

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

配点: 10 点

問題文

满足以下条件的长度 N 的非负整数序列 A=(A_1,A_2, \cdots ,A_N) 的数量 我们将其表示为 998244353 后求余数。

  • 1 \leq l \leq r \leq N 的任何整数集 (l,r) , 当我输入 \mathrm{min} \lbrace A_l,A_{l+1}, \cdots , A_r \rbrace \times (r-l+1) \leq K 成立。

制約

  • 1 \leq N \leq 10^{11}
  • 1 \leq K \leq 10^5
  • 所有输入均为整数

小课题·得点

这个问题被分成几个小题,且在所有小题都正确的情况下,将被视为“此小题正确”。
提交的源码得分为正确小题的分数总和。

  1. (1 点): N \leq 10^5, K = 1
  2. (1 点): K = 1
  3. (1 点): N \leq 6, K \leq 6
  4. (2 点): N \leq 100, K \leq 100
  5. (2 点): N \leq 10000, K \leq 10000
  6. (2 点): N \leq 10^5
  7. (1 分):没有其他限制。

入力

输入是按以下格式从标准输入给出的。

N K

出力

答案 请打印除以 1 行输出。


入力例 1

2 2

出力例 1

8

A=(0,0),(0,1),(0,2),(1,0),(1,1),(1,2),(2,0),(2,1) 满足条件。 如果

A=(2,2) 是 可以表示为 l=1,r=2 如果是 \mathrm{min} \lbrace A_l,A_{l+1}, \cdots , A_r \rbrace \times (r-l+1) = \mathrm{min} \lbrace 2,2 \rbrace \times (2-1+1) = 4 \gt K 并且不满足条件。


入力例 2

17 29

出力例 2

263173793

该输入满足子任务 4、5、6、7 的约束。


入力例 3

2718 2818

出力例 3

393799986

此输入满足子任务 5、6 和 7 的约束。


入力例 4

28593 1

出力例 4

365728740

该输入满足子任务 1、2、6、7 的约束。


入力例 5

869120 1001

出力例 5

967393022

该输入满足子任务 7 的约束。