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<=j<=n-1 , i=j+1)那么巫妖王看到这样缝合怪卫生团队一定会非常高兴!<br /> 但是限于冰冠堡垒一楼天花板的高度,每只缝合怪的体型不能超过k。<br /> <br /> 现在请你计算有多少种序列(缝合怪的体型)a1,a2,...,an满足,后一只缝合怪的体型ai是前一只的体型ai-1的整数倍,且任意缝合怪的体型ai(1<=i<=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
就绪