京师后人：如果你用 exgcd

卡不过最后一个点的话试试快读 + fwrite，亲测用递归版 exgcd 也能卡过。