← 返回题目列表

AtCoder · abc322_g

G. 两种底座

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

分数: 600 点

问题陈述

对于非负整数序列 S=(S_1,S_2,\dots,S_k) 和一个整数 a,我们定义函数 f(S,a) 如下:

  • f(S,a) = \sum_{i=1}^{k} S_i \times a^{k - i}.

例如, f((1,2,3),4) = 1 \times 4^2 + 2 \times 4^1 + 3 \times 4^0 = 27,和 f((1,1,1,1),10) = 1 \times 10^3 + 1 \times 10^2 + 1 \times 10^1 + 1 \times 10^0 = 1111.

给你正整数 N 和 X。求模数 998244353,三元组 (S,a,b) 非负整数序列 S=(S_1,S_2,\dots,S_k) 和正整数 a 和 b 满足以下所有条件。

  • k \ge 1
  • a,b \le N
  • S_1 \neq 0
  • S_i < \min(10,a,b)(1 \le i \le k)
  • f(S,a) - f(S,b) = X

约束

  • 1 \le N \le 10^9
  • 1 \le X \le 2 \times 10^5
  • 所有输入值均为整数。

输入

输入由标准输入按以下格式给出:

N X

输出

打印数字,模数 998244353,三元组 (S,a,b) 非负整数序列 S=(S_1,S_2,\dots,S_k) 和正整数 a 和 b 满足条件。


示例输入 1

4 2

示例输出 1

5

五个三元组 (S,a,b)=((1,0),4,2),((1,1),4,2),((2,0),4,3),((2,1),4,3),((2,2),4,3) 满足条件。


示例输入 2

9 30

示例输出 2

31

示例输入 3

322322322 200000

示例输出 3

140058961