When to know if a division in modular arithmetic has solution or no solution:
If the divisor and the module are coprimes, then the division has solution.
When to know if a division in modular arithmetic has solution or no solution:
If the divisor and the module are coprimes, then the division has solution.