题目描述
给定 k1,k2 和 n。
定义一种生成方式为:选取正整数 a,b 使得 ab≤n,生成的数为 ak1bk2。
现在想知道通过这种生成方式能够生成的所有数字之和 mod998244353。这意味着,如果一个数字能够被多个方式生成(例如 k1=k2 的时候,a=1,b=2 和 a=2,b=1 生成一样的结果),那么这个数字在答案里只能统计一次。
输入格式
一行三个整数 n,k1,k2。
输出格式
一个整数表示答案。
样例 1
输入
7 2 3
输出
1135
样例 2
输入
1234567 5 8
输出
356547836
样例 3
输入
1234567890 2 3
输出
316174426
数据范围
对于所有数据,1≤n≤1012,1≤k1,k2≤9。
| 子任务 |
n≤ |
特殊性质 |
分值 |
| 1 |
104 |
无 |
10 |
| 2 |
107 |
k1=2,k2=3 |
| 3 |
无 |
| 4 |
1010 |
k1=2,k2=3 |
| 5 |
无 |
| 6 |
1012 |
k1=k2 |
| 7 |
k1=2,k2=3 |
20 |
| 8 |
无 |