3 ms·In python 3.9 you don't need to implement extended euclidean and inv, you can just do `pow(x, -1, mod)`by uyt 5y agoIn python 3.9 you don't need to implement extended euclidean and inv, you can just do `pow(x, -1, mod)`