我场上整了个crt，有大佬用的exgcd，这两种算法都比黄题要难。

所以如果他是黄题的话还能有什么更简单的做法？