It is quite rare to need an actual division instruction; for the majority of cases you would simply precompute the modular inverse and use that with multiplicat

It is quite rare to need an actual division instruction; for the majority of cases you would simply precompute the modular inverse and use that with multiplication. Non-constant modulo can often be computed by checking for roll-over when incrementing (or just computed in a similar way to division)