摘要：前言 这道题用到了新的奇技淫巧——折半搜索，所以特地写一写题解加深印象 题目 洛谷 CF 讲解 首先我们通过暴力打表，使用最小的但最多的质数组成$[1,10^{18}]$中的数，发现约有7e9个数，所以如果暴力枚举，一定会TLE 这个时候当然要考虑二分答案，然后问题就来到了如何check上 折半搜索 阅读全文