Recall that (" is equivalent to modulo ") if is a multiple of Implement a function that, given three arguments , and , tells us whether .

or to submit your code

To interact with codercises, please switch to a larger screen size.

Learning Objectives:

  • Explain the purpose of Shor's algorithm.
  • Describe the concept of modular arithmetic.
  • Define its main operations and properties.