cpdef int gcd(int a, int b) cdef int xgcd_c(int a, int b, int* cx, int* cy) cpdef int inverse_mod(int a, int N)