https://pst.iorinn.moe/archives/exgcd-exbsgs.html