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