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

状态	递交者	时间	内存	语言	代码	递交时间
AC	test1	13ms	524 KiB	C++14	591 Bytes	2026-6-9 12:24:33
AC	谢天昱	360ms	596 KiB	C++11	1 KiB	2026-4-15 20:37:44

统计

递交统计

缝合怪大军

信息

状态

开发

支持

关于

还没有账户？

登录