题库数论tag中，拓展欧几里得，拓欧，exgcd共享一个tag，乍一看完全没有问题。但是这个拓欧实质上还包含了拓展欧拉定理。

拓展欧几里得=拓欧=拓展欧拉定理

P.S. 本人因为根据tag搜题目做题，做着做着发现和Exgcd毫无关联，改方向硬做出来，一看题解才终于知道被骗了，所以发此贴表达情绪