查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转我们可以发现如果$p\le x$,那么$x\mod p \le \frac x2$所以取模最多$\log x$次记录区间最大值,如果小于$p$那么直接返回……