不认为这道题有多困难，至少感觉不到绿的程度。

倍增法几乎是个裸的，非常好想，每步走的距离也不需要很多人写的复杂的分讨。

另外，数据水极了。先别说特殊性质白送前 $5$ 个点，我赛场上一个少开了一个 long long 的程序甚至可以得到 $95$ 分。