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)

>>阅读原文<<