#P17720. [2026年福建省队集训]于三

[2026年福建省队集训]于三

题目描述

给定 k1,k2k_1,k_2 和 nn。

定义一种生成方式为:选取正整数 a,ba,b 使得 ab≤nab \le n,生成的数为 ak1bk2a^{k_1}b^{k_2}。

现在想知道通过这种生成方式能够生成的所有数字之和  mod 998244353\bmod 998244353。这意味着,如果一个数字能够被多个方式生成(例如 k1=k2k_1=k_2 的时候,a=1,b=2a=1,b=2 和 a=2,b=1a=2,b=1 生成一样的结果),那么这个数字在答案里只能统计一次。

输入格式

一行三个整数 n,k1,k2n,k_1,k_2。

输出格式

一个整数表示答案。

样例 1

输入

7 2 3

输出

1135

样例 2

输入

1234567 5 8

输出

356547836

样例 3

输入

1234567890 2 3

输出

316174426

数据范围

对于所有数据,1≤n≤10121 \le n \le 10^{12},1≤k1,k2≤91 \le k_1,k_2 \le 9。

子任务 n≤n \le 特殊性质 分值
1 10410^4 无 10
2 10710^7 k1=2,k2=3k_1 = 2, k_2 = 3
3 无
4 101010^{10} k1=2,k2=3k_1 = 2, k_2 = 3
5 无
6 101210^{12} k1=k2k_1 = k_2
7 k1=2,k2=3k_1 = 2, k_2 = 3 20
8 无