I have read about gaussian elimination technique from this link. http://e-maxx-eng.github.io/linear_algebra/linear-system-gauss.html . But how do we solve the equations given a prime modulo? do i need to calculate the multiplicative inverse every time i have to divide the row with a number or is there another way to do that without using multiplicative inverse?