出题人太菜,暂无测试数据。
长度为nnn的序列,每一个数的大小在111~mmm之间,一个序列是合法的,当且仅当后一个数不是前一个数非自身的倍数(前一个数可以与他相等,但后一个数不能是前一个数的倍数),请对序列计数。
第一行两个整数n,mn, mn,m
输出一个整数为你的答案。
对于20%20\%20%的数据,n,m⩽2000n, m \leqslant 2000n,m⩽2000 对于100%100\%100%的数据,n⩽1018,m⩽1019n \leqslant 10^{18}, m \leqslant 10^{19}n⩽1018,m⩽1019
注册一个 AKIOI OJ 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 AKIOI OJ 通用账户