Classic
Clean & simple
Crystal
Glassmorphism + Neon
Cyberpunk
Neon glitch art
🚫
违规Action检测
禁止Use右键菜单
⚠️ 此Action已被系统记录
1

缝合怪大军

📝 Solutions 🔵 仅限 C++
Problems Description
如果以下的描述引起了你的不适,请不要尝试AC此题。<br /> 在斯坦索姆,无数的尸体被源源不断地运入屠宰场。侍僧,天灾军团最卑微的爪牙,一刻也没有停止他们的工作,不断地加工那些尸体。<br /> 这些尸块慢慢地,一点点地变成了缝合怪的身躯的一部points。当一items巨大的缝合怪组装完毕后,克尔苏加德出现了,他使用了黑暗的魔法,这句缝合怪站起来了,他挥舞着巨大的斧头,砍向刚才还在缝合他的侍僧。他的名字叫“帕奇维克”,巫妖王的新玩具,就这样诞生了。<br /> <br /> 天灾军团,每天都在制造无数的缝合怪,包括憎恶,血肉巨人等等。他们体型庞大,拥有灭世神力。<br /> <br /> <br /> 马洛加尔领主,被指派监督制造一只缝合怪小points队,包含n只缝合怪,负责打扫冰冠堡垒一楼的卫生。<br /> 他突然想到,n只缝合怪体型依次points别是a1,a2,...,an,如果任何一items缝合怪的体型都是之前1items体型的整数倍,也即(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 />
Input格式
多组输入数据<br /> 每组输入数据为一行包含两items整数n和k<br />
Output格式
每组数据输出序列的种数,由于答案可能非常大,所以你只需要输出答案对1000000007取模。
Sample
Sample Input 1
2 3 4 6
Sample Output 1
5 39
Submit Code
请先Login后Submit

🤖 AI 解题助手

OpenRouter
就绪
👋 你好!我是 AI 解题助手。
我已阅读了这problems题,可以帮你points析思路、提供Code示例。
🔓 完全Free · 无需消耗 Token