填空题

小团的装饰物

发布于 2022-03-03 16:16:05

小团正在装饰自己的书桌,他的书桌上从左到右有m个空位需要放上装饰物。商店中每个整数价格的装饰物恰好有一种,且每种装饰物的数量无限多。

小团去商店的时候,想到了一个购买方案,他要让右边的装饰物价格是左边的倍数。用数学语言来说,假设小团的m个装饰物价格为a_1,a_2,...,a_m,那么对于任意的1ijma_ja_i的倍数。

小团是一个节约的人,他希望最贵的装饰物不超过n元。现在,请你计算小团有多少种购买的方案?

输入描述:

输入包含两个数,n和m

输入样例: 4 2 输出描述:

输出一个数,结果对998244353取模,表示购买的方案数。

输出样例 8
关注者
0
被浏览
31
知识点
面圈网VIP题库

面圈网VIP题库全新上线,海量真题题库资源。 90大类考试,超10万份考试真题开放下载啦

去下载看看