P2567题解

主要思想：容斥。

首先我们先搜索出数据范围内的所有幸运数字，接下来用容斥原理爆搜即可。

这里需要注意几点：

爆搜肯定会超时，考虑剪枝：不选超过 \(b\) 范围的数和是其他幸运数字的数，同时将我们选出的最终幸运数字序列从大到小排序使 \(\operatorname{lcm}\) 尽量快的超过上届。

其次，最终合法的数字会爆 long long，所以要开 __int128 或者将数字转化为浮点数，否则会超时。