单个欧拉函数计算复杂度不是 $O(\sqrt{N})$ 吗？
咋程序跟最优解速度差不多。。。。
我看了看，exgcd 的复杂度好像是 $O(\log{\min(a, b)})$来着。。。
是奇妙数据的锅？