exgcd求逆元模板

求x在模爲mod時的逆元：code exgcd（x，mod，x，y） class 求出後，第三個參數就是逆元。gc mod能夠不爲質數co template <class T> T exgcd(T a, T b, T &x, T &y) { if (!b) { x = 1, y = 0; return a; } T t, ret; ret = exgcd(b, a%b, x, y)

>>阅读原文<<