王老师的序列

王老师的序列

出题人太菜,暂无测试数据。

题目描述

长度为\(n\)的序列,每一个数的大小在\(1\)~\(m\)之间,一个序列是合法的,当且仅当后一个数不是前一个数非自身的倍数(前一个数可以与他相等,但后一个数不能是前一个数的倍数),请对序列计数。

输入输出格式

输入格式

第一行两个整数\(n, m\)

输出格式

输出一个整数为你的答案。

数据约束

对于\(20\%\)的数据,\(n, m \leqslant 2000\)
对于\(100\%\)的数据,\(n \leqslant 10^{18}, m \leqslant 10^{19}\)

王老师の提示

信息

ID
1029
难度
9
分类
动态规划 | 容斥DP 点击显示
标签
递交数
0
已通过
0
通过率
?
上传者