rt.

解法已经接近 exgcd 的板子了。最好评绿，蓝也可以。