rt，原因：同样exgcd模板的 P1082 是绿题，因为比较直观&简单

而这题。。虽然是exgcd模板，但还要处理很多条件