经典简约
清爽简洁,回归本真
液态水晶
毛玻璃+霓虹光带
赛博朋克
霓虹故障艺术风
🚫
违规操作检测
禁止使用右键菜单
⚠️ 此操作已被系统记录
1

缝合怪大军

📝 题解 🔵 仅限 C++
题目描述
如果以下的描述引起了你的不适,请不要尝试AC此题。<br /> 在斯坦索姆,无数的尸体被源源不断地运入屠宰场。侍僧,天灾军团最卑微的爪牙,一刻也没有停止他们的工作,不断地加工那些尸体。<br /> 这些尸块慢慢地,一点点地变成了缝合怪的身躯的一部分。当一个巨大的缝合怪组装完毕后,克尔苏加德出现了,他使用了黑暗的魔法,这句缝合怪站起来了,他挥舞着巨大的斧头,砍向刚才还在缝合他的侍僧。他的名字叫“帕奇维克”,巫妖王的新玩具,就这样诞生了。<br /> <br /> 天灾军团,每天都在制造无数的缝合怪,包括憎恶,血肉巨人等等。他们体型庞大,拥有灭世神力。<br /> <br /> <br /> 马洛加尔领主,被指派监督制造一只缝合怪小分队,包含n只缝合怪,负责打扫冰冠堡垒一楼的卫生。<br /> 他突然想到,n只缝合怪体型依次分别是a1,a2,...,an,如果任何一个缝合怪的体型都是之前1个体型的整数倍,也即(ai%aj=0,其中1&lt;=j&lt;=n-1 , i=j+1)那么巫妖王看到这样缝合怪卫生团队一定会非常高兴!<br /> 但是限于冰冠堡垒一楼天花板的高度,每只缝合怪的体型不能超过k。<br /> <br /> 现在请你计算有多少种序列(缝合怪的体型)a1,a2,...,an满足,后一只缝合怪的体型ai是前一只的体型ai-1的整数倍,且任意缝合怪的体型ai(1&lt;=i&lt;=n)不超过k。<br />
输入格式
多组输入数据<br /> 每组输入数据为一行包含两个整数n和k<br />
输出格式
每组数据输出序列的种数,由于答案可能非常大,所以你只需要输出答案对1000000007取模。
样例
样例输入 1
2 3 4 6
样例输出 1
5 39
提交代码
请先登录后提交

🤖 AI 解题助手

DeepSeek
就绪
👋 你好!我是 AI 解题助手。
我已阅读了这道题,可以帮你分析思路、提供代码示例。
⚠️ 请先登录后使用