值域 $10^9$，两个 $\log$ 及以内都能接受。

最近脑子不太好用，最好稍微详细一点，先行谢过。