题目描述
瓦西娅最近刚刚学会了整数整除的概念。受到这一知识的极大启发,他开始研究数组中数字之间整除关系的性质。瓦西娅将一个包含 n 个正整数的数组 a1,a2,a3,…,an 定义为好数组,如果对于任意 i(从 1 到 n−1),数字 ai 都能整除数字 ai+1。瓦西娅非常喜欢研究好数组,因此他想知道,元素个数为 n 且所有数字不超过 c 的好数组一共有多少个。
输入格式
唯一一行包含两个整数 n 和 c (1≤n,c≤5⋅107),分别表示数组中的数字数量和数组中数字的最大值。
输出格式
输出一个整数,即元素个数为 n 且所有数字不超过 c 的好数组的数量。由于结果可能非常大,请将答案对 998244353 取模后输出。
3 3
7
2 6
14
数据范围与提示
详细子任务附加限制及分值如下表所示。其中子任务 0 是样例。
子任务 |
分值 |
附加限制 |
子任务依赖 |
备注 |
1 |
15 |
n≤10,c≤10 |
0 |
|
2 |
14 |
n≤1000,c≤1000 |
0,1 |
3 |
12 |
n≤5000,c≤5000 |
0∼2 |
4 |
16 |
n≤100000,c≤100000 |
0∼3 |
5 |
14 |
n≤106,c≤106 |
0∼4 |
6 |
15 |
n≤107,c≤107 |
0∼5 |
7 |
14 |
|
0∼6 |