rt.

今天模拟赛的一道题，经过若干次优化后答案变成了下面这个式子：

$\max\limits_{k=10}^n\{k\mid x \bmod k<9\}$

其中 $x\le10^{18}$，$n$ 最差情况与 $x$ 同级别。

楼主只会 $O(10\sqrt{x})$。求助有没有什么能跑过去的做法/kk

虽然可以用 Pollard-Rho，但提高模拟赛应该用不到省选的内容吧？